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Abstract: Usually, one applies mathematics to hold on the reality of matters in the uni- 
verse, i.e., mathematical reality and a few peoples firmly believe that classical mathematics 
could handle this things with no needs on its extension. However, it is not the case be- 
cause contradictions exist everywhere but classical mathematics must be logically consistent 
without contradiction in the eyes of human beings. The fatal flaw in this view is it’s priori 
assumption that the universe is uniform, and then can be characterized by homogeneous 
characters with classical mathematics such as differential equations. However, the universe 
including its matters are not uniform, even being messy. This fact implies that one should 
extend classical mathematics to an enveloping one for understanding matters in the universe 
and bearing maybe with contradictions, i.e., such systems in mathematics including with 
Smarandachely denied axioms. Certainly, an axiom is said Smarandachely denied if the ax- 
iom behaves differently, i.e., validated and invalided, or only invalidated but in at least two 
distinct ways in a system S. Such a system S is said Smarandace system. The main purpose 
of this paper is to introduce the Smarandachely denied axiom, show its contribution to re- 
ality and explain the role of its equivalent form, the Smarandache multispace for extending 
classical mathematics, i.e., mathematical combinatorics for understanding matters because 


each matter always inherits a topological structure by its nature in the universe. 


Key Words: Reality, mathematical reality, CC conjecture, mathematical universe hypoth- 
esis, Smarandachely denied axiom, Smarandache system, Smarandache multispace, mathe- 


matical combinatorics. 


AMS(2010): 03A05,03A10,05C22,51-02,70-02. 


81. Introduction 


Usually, all matter in the universe are colorful, maybe with mystery and complex mechanism to 
the human eyes no matter it is living or not. We understand matters by the reality for promoting 
the survival and development of humans ourselves in harmony with nature. However, we are 
embarrassed hardly know their true face unless their surface characters before humans and even 
so, it could be also a false vision or hallucination, just feelings of humans. Then, what is the 
reality of a matter? The word reality of a matter 7 is its state as it actually exist, including 
everything that is and has been, no matter it is observable or comprehensible by humans. For 
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humans ourselves, a natural question is could we really hold on the reality of matters in the 
universe? It should be noted that the answer is different in the scientific and the religious. For 
examples, all matters are illusion of humans claimed by Sakyamuni in his famous Diamond 
Sutra and the universal truth can be restated but the restated truth is not the universal one 
asserted by Laozi in his Tao Te Ching. However, nearly all scientists firmly believe that we can 
open the cover enveloped on matters, find their true face and then, hold on the natural laws of 
universe. Here, we do not discuss who’s right or who’s wrong. Even if we can really open the 
cover on matters in the universe, there is also a question on reality, i.e., how to characterize the 
reality of matters? The answer is nothing else but the science or particularly, the mathematical 
sciences. 

We usually understand a matter by its characters or the system S of characters by knowing 
the state z,(t) on time t for elements v € S. However, we can only observe the state, estimate 
and calculate the change rate of its elements on time t. Thus, we can not obtain directly the 
state x, for v € S but a system of differential equations. We have to solve the differential 
equation system for hold on the states x,(t),v € S. 


To, a(v1, v2) Ly» Ev, 


a(v1, v2) Ly 

Q 
8 = > 
— e e 
e iN) N 
a r cS 
. e 

& 
& a, LY 
er 
Xu, a(v3, v4) Lys a Luz 


Figure 1. System States 


For example, the differential equations of a 4-element system S’ = {v1, v2, v3, v4} shown in 
Figure 1(a) and (b) are respectively 


fo, = Fi (a (v2, v1) ,a (va, 21) &v, = M1 (a (v2, v1), a (va, v1)) 

Tv = fy (a (v1, v2) ,a (v3, v2) ,a (v4, v2)) ap Evy = He (a (v1, v2) , a (v3, v2) ,a (v4, V2)) (1) 
dy, = F3 (a (v2, v3) ,a (va, v3)) fg = Hs (a (v2, v3) , a (va, v3)) 

by, = Fa (a (v1, v4) a (v3, v4) , a (v2, v4)) By, = Ha (a (v1, v4) ,@ (v3, v4) ,@ (v2, V4) 


and then, we subjectively equate the state of S’(t) with the solutions 2,, (t), ty, (t), Lu, (t), Lv, (t) 
of differential equations (1) without even knowing it maybe not true, where, «,, is the character 
of element v; of the matter S, a(v;,v;) is the action of element v; on v;, Fi, H; are action 
functions for integers 1 < i,7 < 4, and £,% denote the first or second differentials of x on 
time t. It seems that a solution of differential equations (1) is a state of system S’ because 
they are in causality. However, is the converse is true also, i.e., any state of S’(t) can be 
characterized by Xy,(t),1 <i< 4? The answer is inconclusive because the solution 2,,(t),1 < 
i < 4 is the state of S’(t) if and only if equations (1) are solvable and there is a bijection 
@: S(t) & {xy, (t), Lv. (t), Vv (£), Lv, (t)}, but we can not conclude so unless subjectively in 
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mind on classical mathematics. Certainly, a mathematical system should be logically consistent 
without contradiction but lots of humans misunderstand this criterion, excluded contradictory 
systems in mathematics, which results in the limitation of mathematics on reality of matters. 
It should be noted that the most important thing is not excluded contradictions but how to let 
them coexist peacefully in mathematics for extending the limitation of classical mathematics 
and establish an envelope mathematics, in which classical mathematics only be its parts for 
understanding matters in the universe. For this objective, the Smarandachely denied axiom is 


a such one presented by F.Smarandache on geometry in 1969 following ((37],[40-41]). 


Axiom 1.1 An aziom is said Smarandachely denied if in the same space the aziom behaves 


differently, i.e., validated and invalided, or only invalidated but in at least two distinct ways. 


By Axiom 1.1, there are Smarandachely conceptions on geometry following. 


Definition 1.2({16],[37]) A Smarandache geometry is such a geometry that has at least one 


Smarandachely denied axiom. 


A conception closely related to Smarandache geometry is the Smarandache multispace 
defined in the following, which seems to be a generalization of Smarandache geometry but 


equivalent to Smarandache geometry by a geometrical view. 

Definition 1.3([{17],[37]) Det (21;R1i), (H2;Re), +++, (Lm; Rm) be m mathematical spaces, 

different two by two, i.e., for any two spaces (D;;Ri) and (Xj;R;), Li A Uj or Ly = U; but 

Ri #R,;. A Smarandache multispace ¥ is a union U %; with rules R= U R; on ¥, i.e., the 
1 


t=1 i= 


union of rules R; on d; for integers 1<i<m, denoted by (5; R). 


The Smarandache multispace inherits a topological structure G’ with a generalization, 


i.e., continuity flow consisting of the element in mathematical combinatorics. 


Definition 1.4([11-12]) For an integer m > 1, let (5:8) be a Smarandache multispace con- 
sisting of m mathematical systems (X11; 71), (H2;R2), +++, (mj Rm). An inherited topological 
structure G¥ 5: of (5; ®) is a labeled topological graph defined following: 

V (G* [E;R]) = (21, 22,--+ Em, 

E (ct [=:R] ) = {(:,4;)|Li (x; #9, 1<i4 7 < m} with labeling 
for integers 1<i#j<™m, such as those shown in Figure 2 for the case of m=4 andG~ Kg. 
Sues 


Xu >) 
Ne LO» M 
2 iw) 

=) » 
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y. 
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Figure 2. Graphs inherited in a Smarandache multispace 
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Now, what is the contribution of Axiom 1.1 in extending of classical mathematics and what 
is its role with the reality? The main purpose of this paper is to introduce the Smarandachely 
denied axiom, survey its contribution to geometry, and then from Smarandache multispace to 
mathematical combinatorics for extending classical mathematics to mathematical combinatorics 
for understanding the reality of matters in the universe because each matter always inherits a 
topological structure by its nature. 

For terminologies and notations not mentioned here, we follow reference [4] for algebra, [5] 
for topological graphs, [16-18] and [37-38] for Smarandache geometry, multispaces and Smaran- 
dache systems. 


§2. Smarandachely Denied Axiom to Geometry 


Notice that the Smarandachely denied axiom is originally presented on geometry, which enables 
one to generalize geometry to Smarandache geometry concluding classical geometry as its parts. 
In a Smarandache geometry, the points, lines, planes, spaces, triangles, --- are respectively 
called s-points, s-lines, s-planes, s-spaces, s-triangles, --- in order to distinguish them from 
those in classical geometry. Although it is defined by Definition 1.2, an elementary but natural 


question is shown in the following. 


Question 2.1 Are there non-trivial Smarandache geometry constraint in logic? 


The answer is certainly Yes! For example, the axiom system of Euclidean geometry consists 
of 5 axioms: @ There is a straight line between any two points; @) A finite straight line can 
produce a infinite straight line continuously; 8) Any point and a distance can describe a circle; 
@ All right angles are equal to one another; 6) If a straight line falling on two straight lines 
make the interior angles on the same side less than two right angles, then the two straight 
lines, if produced indefinitely, meet on that side on which are the angles less than the two right 


angles. Then, we are easily construct a Smarandache geometry following. 


Ly 1 


E 
a Ly 
D 
A /E 


(a) (d) 


Figure 3. A non-trivial Smarandache geometry 


Let R? be a Euclidean plane and let A, B,C be three non-collinear points in R?. We define 
s-points P, to be all usual Euclidean points in R? and s-lines £, to be any Euclidean line 
passing through one and only one of points A,B,C. We show the pair {P,;L,} consists of a 
Smarandache geometry: 1) The axiom @ in Euclidean geometry is now replaced by one s-line 
or no s-line because through any two distinct s-points D, F collinear with one of A, B,C there 
is one s-line passing through them but through any two distinct s-points F,G lying on AB 
or non-collinear with one of A, B,C, there are no s-lines passing through them such as those 
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shown in Figure 3(a); 2) The axiom ©) is now replaced by one parallel or no parallel because if 
we let L,, [2 be two s-lines passing through C with L, parallel but Lz not parallel to AB in 
the Euclidean sense, then through any s-point D not lying on AB there are no s-lines parallel 
to L, but there is one s-lines parallel to Lz if one of DB,DA or DC happens parallel to D2. 
Otherwise, there are no s-lines passing through D parallel to Lz, see Figure 3(b) for details. 

More examples of Smarandache geometry can be found in [3], [6-7], [10] and [40-41]. Cer- 
tainly, the quantitative characterization on the real face of matters lead to the neutrosophic 
logic by Smarandachely denied axiom, which contributes the introduction of the degree of nega- 
tion or partial negation of an axiom and, more general, of a scientific or humanistic proposition 
(theorem, lemma, etc.) in any field. It works somehow like the negation in fuzzy logic with a 
degree of truth, a degree of falsehood and a degree of truth, i.e. neither truth nor falsehood 
but unknown, ambiguous, indeterminate (see [40-41] for details). 

As a particular case, the Euclidean, Lobachevsky-Bolyai-Gauss and Riemannian geometries 
may be united altogether by the Smarandache geometry in the same space because it can be 
partially Euclidean and partially non-Euclidean, and it seems connecting with the relativity 
theory and parallel universes because it includes the Riemannian geometry in a subspace but 
more generalized. H.Iseri [6-7] constructed the Smarandache 2-manifolds by using equilateral 
triangular disks on Euclidean plane R*, which can be come true by paper models in R® for 
elliptic, Euclidean and hyperbolic cases and in paper [10], L.Mao advanced a new method for 
constructed Smarandache 2-manifold by combinatorial maps. Generally, it should be noted that 
Smarandache n-manifold for n > 2, i.e. combinatorial n-manifold and a differential theory on 
such manifolds were constructed by L.Mao in papers [11]. For n = 1, i-e., a curve in differential 
geometry is called Smarandache curve if it holds with Smarandachely denied axiom, which 
has been extensively researched and many researching, such as those of papers [2],[9],[36],[42]- 
[47], [50] were published in the International Journal of Mathematical Combinatorics after it 
suggested by L.Mao for the authors of [44]. In fact, nearly all geometries in classical mathematics 
such as those of Riemann geometry, Finsler geometry, Weyl geometry and Kahler geometry are 
particular cases of Smarandache geometry. 


§3. Smarandachely Denied Axiom to Mathematical Systems 


Although the Smarandachely denied axiom is originally to geometry for generalizing the 5th 
axiom of Euclidean geometry. Its notion can be generalized further to a generalized form on all 


mathematical systems by replacing the word space with mathematical system following. 


Axiom 3.1(Generalized Smarandachely denied axiom) An aziom is said generalized Smaran- 
dachely denied if in the same mathematical system the axiom behaves differently, 1.e., validated 
and invalided, or only invalidated but in at least two distinct ways and then, a Smarandache 


system is such a mathematical system that has at least one Smarandachely denied axiom. 


For example, a Lie group G in classical mathematics is a Smarandachely denied system 
because an element a € G is both a point on manifold G, also an element in group G. Thus, 
if we let Axiom I be an axiom that points have no neighborhood C on G, Axiom IT be that 
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a! is not exist for Va € G and Axiom JJI to be that the group operations (a,b) + a- b or 


a —> a~' are not C®-mapping. Then, Axioms J, II and III are invalidated in a Lie group, 
which implies G is a Smarandache system and in general, the result following can be verified. 


Proposition 3.2 Let (S1,R1) ,(S2,R2),--: , (Sn, Rn) be n systems in classical mathematics 
with S; A S; or S; = S; but Ri A R; for an integers n > 2, where S; is a set, Ri C Sj x S; for 
integers 1<ai<n. Then, the union 


(©; II) = (S1 US2U-++-USn; Ri UR2U-:-URn) 
is a Smarandache system. 
Proof Similarly to the case of Lie group, define Axiom 7 to be (a,b) ¢ R; for Va,b € S; 


in (%;I]) if (a,b) € R; in (S;, R,) for integers 1 <i <n. Then, each Axiom 7 is invalidated in 
(%; II), i-e., invalidated in at least two distinct ways. 


Notice that the Smarandache system (5 ; R) in Proposition 3.2 is in fact a Smarandache 
multispace by Definition 1.3, appearing not only in mathematics but also in physics, for in- 
stance the unmatter composed of particles and anti-particles [39], and generally, the generalized 


Smarandachely denied axiom is equivalent to Smarandache multispace. 


Proposition 3.3. A mathematical system (XII) is generalized Smarandachely denied if and 


only if it is a Smarandache multispace. 


Proof The proof on necessity of the result is similar to the decomposition shown in [22], 
divided into two cases following. 
Case 1. There is an axiom & in (%,II) that behaves both validated and invalided. Define 

Xy = {x € hold with Axiom #}, Ne = {y € E hold not with Axiom #}. 
Then, © = 4; U Xp, ie., (©, TD) is a Smarandache multispace. 
Case 2. There is an axiom in & in (X,II) that behaves invalidated but in distinct ways 
W, Wo,--- ,Ws,s > 2. Define ©; = {2 € © hold not with Axiom & in way W;} for integers 
1<i<sand %o=\ U %j, where “py maybe an empty set. Then 
i=1 


| y= (U =.) Use (3) 


i=1 
is a Smarandache multispace. 

The proof on sufficiency of the result is similar to the proof of Proposition 3.2. Let (1, II) be 
a Smarandache multispace with © = }4UYeU---Uhn, T= RiU ReU---U Rn and (4; R:) 
being a mathematical space. Define Axiom A; = {a ¢ %; if x © X;} for integers 1 <i <n. 
Then, each axiom A; in © behaves both validated, invalided, and also invalidated in n distinct 


ways. 


Notice that there are many achievements of Smarandache multispaces in extending clas- 
sical mathematics with applying to physics. For example, multigroups, multirings, multifields, 
multialgebra and multistructure,---, etc. discussed in [1], [14]-[15], [17] and [48]-[49]. 
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§4. Smarandachely Denied Axiom to Reality 


4.1. Mathematical Reality. Proposition 3.3 enables one to discuss the reality of matters in 
the universe by generalized Smarandachely denied axiom. Particularly, the reality discussed by 
differential equations in physics, i.e., the mathematical reality is the reality on a matter or not. 


The conclusion following is a little surprising for the usual view on classical mathematics. 


Proposition 4.1 If Zy, & are respectively the mathematical reality or the reality of a matter 
in the universe. Then By C & and furthermore, there are many examples hold with By ~ B. 


Proof The relation Zy C & is obvious. For the inequality yy 4 Z, many cases show the 
mathematical reality is not the reality, even the ridiculous on reality of a matter in sometimes, 
for instance the equations (1) are non-solvable, i.e., we can not obtain the state of system $’(t). 
Even the equations (1) are solvable, we can not conclude their solutions describing the state 
of system 5”. For example, let Hi, Hj, H3,H4 and H|, H5,H’,H{ be two groups of running 
horses constraint with running on respectively 4 straight lines 


arty = 2 r=y 
cty = -2 gty=2 
@ y ee © y 
f-y = -2 z=1 
z-y = 2 y=1 


on the Euclidean plane R? such as those shown in Figure 4(a), (b) and (c). 


(a) (b) (c) 


Figure 4. Four horses on the plane 


Clearly, the first system is non-solvable because x + y = —2 is contradictious to x+y = 2, 
and so that for the equation x — y = —2 to x — y = 2 but the second system is solvable with 


(x,y) = (1,1). Could we conclude that the running states of horses Hi, H}, H5, H', are a point 
(1,1), i.e., staying on the point (1,1) and Hy, Ho, H3, H4 are nothing? The answer is certainly 
not because all of the horses are running on the Euclidean plane R?. However, we know nothing 
on the state by the solution of the two equation systems because the solvability of systems @) 


or Q) only implies the orbits intersection, not the running state of the group of horses. 


Then, what is wrong in the example of the two groups of horses? The wrong appears 
with the assumption that the solution of @ or @ characterizes the running state of horses 
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HH, H5, H3,H) or Hy, H2,H3,H4. Certainly, each equation in systems @ or @) really charac- 
terizes the running state of one horse but we can not equate the running states of the four horses 
with the solution of @ and @) because they are different in objective, and maybe contradictory. 
Generally, there is contradiction maybe if we characterize a group of matters within a same s- 
pace. Indeed, we can eliminate the contradiction by characterizing them with different variables 
of spaces, for instance in parallel spaces one by one. However, they are really a system with 
relations on its elements, we should know their global state of the system, not isolated one on 
its elements in the Euclidean plane R?. This case implies also that the non-solvable systems of 
equations characterize matters also if each of them was established on the characters of matters 
in the universe but the solution is not the state of the matter when it consists of characters more 
than 2, which implies the classical mathematics is incomplete for understanding the reality of 
matters, particularly, the biological systems in the universe. 

Notice that a cosmologist, Max Tegmark proposed a hypothesis on the universe once, called 
the mathematical universe hypothesis following, spread widely in the scientific community. 


Hypothesis 4.2(Max Tegmark,[47]) The physical universe is not merely described by mathe- 


matics but a mathematical structure, i.e., Au = Z. 


Certainly, the mathematical universe hypothesis is essentially a duplication of the Theory 
of Everything. However, Proposition 4.1 concludes classical mathematics is incomplete for 
understanding matters in the unverse, which implies that the incorrectness of the mathematical 
universe hypothesis, or in other words, the first step to making this hypothesis work should 
be the extending of classical mathematics, i.e., including contradictions, let them peaceful 
coexistence in mathematics, and then it maybe set up on the universe. 

4.2. Non-Solvable Equation System. Certainly, each linear equation az + by = c with 
ab # 0 is in fact a point set Lar+pyac = {(2,y)|ax + by = c} in R?, such as those shown in 
Figure 4(a) and (c) for the linear systems @ and @) with 


Lety=2( |) Let+y=-2{ | Le y of) Lx y 2=9, lees | \Lee of) Lx if )Ly 1={(0,1)} 


in the Euclidean plane R?. Generally, the solution manifold of an equation 


F(#1,%2,°** ,In,y) =0, n>1 (4) 


is defined to be an n-manifold Sg = (x1, 22,-*- ,%n,y(%71,%2,°°* ,%n)) C R"* if it is solvable. 
Otherwise, @ in geometry and a system 


Fo(x1,02,°°° »tn,y) =0 


of equations with initial values ¥;(0), 1 < i < m in Euclidean space R"*? is solvable or not 


m 
dependent on (|) Sg, #9 or = @ in it geometrical meaning, where Sz, 4 @ for integers 
i=1 
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Ll<i<m. 
Then, what is the reality of a matter T ? Generally, let 11, "2,--- , Un be known and 1,71 > 1 
unknown characters at time t for a matter 7. Then, 7 should be understood by 


= (Ue) U{ Uw 0 


k>1 


in logic but with an approximation T° = U {;} for T by humans at time t, which is nothing 
else but the Smarandache system or ‘ici apate by Proposition 3.3. The e example of 4 horses 
run in the plane shows that applying the solution of equations (5), i.e ml Sg, to the state of 
a system S' maybe cause a ridiculous conclusion, particularly in the ease of the non-solvable. 


In fact, the state of a matter J described by the system equation (5) is not a Sg, but the 
t=1 
equality (6), ie., Smarandache multispace. We should extend the conception of solution of 


equations (5). 


Definition 4.3([20]) The V-solvable, \-solvable and non-solvable spaces of equations (5) are 
defined respectively by 


Usz,, (Se, and (J S%,-()Sz,. 
t=1 t=1 t=1 i=1 


What is the importance of the V-solvable and A-solvable space? Clearly, the V-solvable 
space of (5) shown the state of the system characterized by (5). For example, the state of 
the four horses should be the V-solvable space Ly4y=2 U Lo+ys—2U Le-ya2 U Le-y=—2, not 
the A-solvable space Lz+y=2 () Le+y=—2 (| Le—-y=2 (| Le—y=—2, the usual solution for system @, 
and should be the V-solvable space Le=y VU Le+y=2U Le=i1U Ly=1, not the A-solvable space 
Lyay (| Let+y=2(\ Le=1 (| Ly=1, the usual solution for system @). And under what conditions 


does the A-solvable space is the same of the \V-solvable space? If we understand matters in 
the universe by systems S, the answer of this question dependents on the unit elements in S, 
i.e., the A-solvable space is the same of the V-solvable space only if the system of equations is 
characterizing an unit element of S or view the behavior of S as a particle because the solution 
of equations is pointing to the state of the element or the particle. Otherwise, the solution of 
equations (5) would be pointing to unit elements more than 2, maybe contradictory without 


solutions in the usual meaning. 


By Definition 1.4, the V-solvable space of (5) inherits a topological structure G” 5. =| with 
vertex set V (ct [Sx ) and edge set V (ct [Ss #]) respectively defined by 


v (ct [8s]) ={Ss.; 1<i<m}; 


B(G* |s]) = {(Sx,.8s,) if Sx, Sx, £0,1<i#j < m} and labelling 


L:Sg¢%,—- Sg, and L: (Sz,,59,) > Sa) Sz,, 
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where 1 <i #j <™m. For example, the topological structures of the equation systems @ and 
@ are respectively shown in Figure 5(a) and (b) with points A, B,C, D and P shown in Figure 
A(a) and (c). 


Ly—y=-2 A Ly+y=2 Laty=2 P Lexy 
P 
D B P P 
Lyty=-2 C Ly—y=2 y=1 P cal 
(a) (d) 


Figure 5. The inherited graphs of the running horses 


Thus, the state of a system S characterized by equations (5) can be characterized by its inherits 
topological structure G’ [S| on time t, i.e., G-solution of equations of (5) and obtain a general 
conclusion that all equations characterizing the state of a system S must have a G-solution 
whether they are solvable or not, which enables one to get the state G¥ |Sz| (t) of the system 
S on times, no longer dependent on the solvability of the state equations of system S. For details 
on G-solutions of non-solvable systems of linear equations, ordinary differential equations and 
partial differential equations, the reader is referred to the references [19-21] and [24]. 


4.3. Stability. One advantage of the G-solution on equations of a system S is that we can 
generally define the stability of S by G” [s 3 (t), not dependent on its usual solvability. In 
classical mathematics, a system of equations is called stable or asymptotically stable if for 
all solutions Y(t) of the equations with |Y(to) — X(to)| < d(e) exists for all t > to, then 
|Y (t) — X(t)| < € for Ve > 0 or furthermore, lim |Y (t) — X(t)| = 0. However, if the equations 
are non-solvable, the classical theory of stability is failed to apply. Then how can we hold on 
the stability of system characterized by equations (5), maybe non-solvable? For a system S$ 
characterized by (5), we can generalize the stability of the usual to the w-stable by G-solution 
of equations (5), not dependent on its usual solvability. 


Definition 4.4({20-21]) Let G¥ [S| (t) and GE [S| (t) be two G-solutions of equations (5) 


and let w : G* |S¢| (t) > R be an index function. Then, the G-solution of equations (5) is 
said to be w-stable if there exists a number 6(€) for any number € > 0 such that 


o (Ct [Be] 0) ~u (64 [Be] | <e 
for t > to or furthermore, asymptotically w-stable if 
1m jo (ct [56] ©) -»(@4 [Se] 0)|=0 
if the initial values hold with 


lw (Gf [Ss] (0) - w (GF [5s] (t0))] < 46). 
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If the index function w is linear, we can further introduce the sum-stability of systems 
characterized by equations (5). 


Definition 4.5([20-22], [24],[26]) A G-solution is said to be sum-stable or asymptotically sum- 
stable if all solutions x;(t),1 <i <m of equations of (5) exists for t > to and 


or furthermore, 


lim =0 
t-to 


oS x) DS vat) 


w=1™ 


if ||xi(to) — yi(to)|| < ¢, where, ¢ > 0 is a real number and ||X|| denotes the norm of vector X. 


The sum-stability of ordinary differential equations and partial differential equations are 
researched in references [17] and [20]. For example, the following result on the sum-stability of 


linear ordinary differential equations was obtained. 


Theorem 4.5([20-21]) A G-solution of system (5) of linear homogenous differential equations is 
asymptotically sum-stable if and only if Rea; < 0 for B,(t)e! € Sg,, 1<i<m of linear basis, 
where B;(t) is a polynomial of degree less thank —1 ont if a; is a k-fold root of characteristic 
equation of the F; (x1, 22,°°* ,&n,y) = 0. 


§5. Mathematical Combinatorics 


The mathematical combinatorics is such a subject that applying the combinatorial notion, i.e. 
CC Conjecture in [13] to all other mathematics and all other sciences for understanding the 
reality of things in the universe, happens to share the same view of Smarandache’s notion, 


particularly, the Smarandache multispace by a combinatorial view. 


5.1. CC Conjecture. Notice that the Smarandache multispace can be viewed as a combinato- 
rial theory because it discuss the combination of spaces not only one as in classical mathematics. 
Essentially, the CC conjecture is also a notion for extending classical mathematics presented 
by imitating the 2-cell partition on surface initially following. 


Conjecture 5.1({13],16) Any mathematical science can be reconstructed from or made by 


combinationization. 


It should be noted that this conjecture claims that we can select finite combinatorial rulers 
and axioms to reconstruct or make generalization for mathematical sciences likewise Euclidean 
geometry, abstract groups, vector space or rings such that the mathematics as a combinatorial 
generalization of the classical one, and we can make the combinationization of different branches 
in mathematics and extend them over topological structures because the classical mathematics 


can be viewed as a mathematics over a topological point in space. 
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Why is the CC conjecture important for extending classical mathematics? Because of the 
limitation of humans ourselves in understanding manner, i.e., only partially or locally under- 
standing likewise the philosophical implications in the fable of the blind men and an elephant, 
we have to combine all the partially or locally understanding on matters in the universe, and 
because the universe is a combinatorial one in human eyes, we should have such a mathematics 
going with the understanding manner, i.e., mathematical combinatorics. Then, do we really 
need a proof on the CC conjecture? No, not need! Because we have known all matters in the 
universe are combined of elementary particles, and all livings are combined of cells and genes. If 
we approve the scientific understanding on matters in the universe is by mathematics, then we 
should extend classical mathematics to a combinatorial one catering to the understanding man- 
ner, i.e., mathematical combinatorics because we can then understand matters form the partial 
or local to the global by mathematics. Certainly, there are many achievements for extending 
classical mathematics by CC conjecture after it was presented in 2006. For example, combina- 
torial Euclidean space, combinatorial Riemannian submanifolds, combinatorial principal fiber 
bundles and combinatorial gravitational fields, ---, etc. are researched. For the contribution of 
CC conjecture to classical mathematics, the reader is refereed to [18], which was motivated by 
the combinatorial notion, particularly, the CC conjecture. 


What is the relation of the CC conjecture with Smarandachely denied axiom? By Proposi- 
tion 3.3, the generalized Smarandachely denied axiom is equivalent to the Smarandache systems 
on mathematical science and the CC conjecture is a notion on mathematical systems over topo- 
logical structures, they are essentially equal but the direction of CC conjecture is a little clearer 
on extending classical mathematics because we already have the theory on topological graphs 
which is essentially the combinationization of 2-dimensional manifolds ([5], [16], [18]) and we 
can apply all achievements in the classical to mathematical combinatorics on elements, i.e., 


continuity flows, i.e., extending elements in classical mathematics over topological structures. 


5.2. Continuity Flow. For understanding mat- 
ters in the universe, classical mathematics provides 
a quantitative analysis on their appearance in front 
of humans with various hypothesis on interaction 
of units. However, if one observer could shrinks his 
body smaller as it needs, he will enters the interi- 
or space of the observed matter and observes the 


matter in a microcosmic level. Then, what will he 


Figure 6. Neural net 


see? He will find the observed matter is nothing 
else but a piece of net in the space such as the neural net of brain partially shown in Figure 6. 
This case implies also the necessity of mathematical combinatorics, i.e., catering for science in 
a microcosmic level. 


Notice that such a topological structure G” is inherited in a matter or its characterizing 
by Definition 1.4 on Smarandache multispace, also alluded by the traditional Chinese medicine 
which applies 12 meridians to heal a patient, characterizes the state of a human, i.e., an inherited 
topological structure in a living body of human. However, the topological structure G” defined 


in Definition 1.4 has no direction on its edge, i.e., the actions of ©; on U; and &; on 4; both 
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are equal but the flows in the 12 meridians of a human body all have directions and generally, 
all actions should have directions in the nature. Whence, we should generalized the topological 
structure in Definition 1.4 from no to with directions on edges, constraint with the conservation 


laws on all its vertices as flows in nature, which leads to the continuity flows. 


Definition 5.2((28]) A continuity flow (¢: L, A) is an oriented embedded graph G ina topo- 
logical space S associated with a mapping L : v > L(v), (v,u) > L(v,u), 2 end-operators 
At, : L(v,u) + LA%u(v,u) and Af, : L(u,v) 3 L4% (u,v) on a Banach space B over field F 


Abu L(v, u) Ay 
© : c 


v u 
Figure 7 


with L(v,u) = —L(u,v) and A*,(—L(v,u)) = —L4%(v,u) for V(u,u) € E (¢) holding with 
continuity equation 
oe [Avu (v,u) =L(v) for VweV (¢) ; 
ueNeg(v) 
where L(v) is the surplus flow on vertex v. 


Particularly, if L(v) = ty, constants vy,u © V (¢), the continuity flow (G1, 4) is 


respectively said to be a complex flow, an action flow, and G flow if A =1y, where, &, = 


dxy/dt, x, is a variable on vertex v and v is a vector in V for Vu € E 


For a given graph family Y = aes ren vee pean a Banach space & and a field ¥, we 
denote by 4g all continuity flows generated by € Y with Banach space &, field ¥ and 
abbreviate a continuity flow (¢: LA) to GE in the context. Notice that a continuity flow 
replaced the Banach space & and field ¥ by number field R with end-operators 1p on the 
ends of edges in G, then a continuity flow (G: L, A) is nothing else but the usual network N 
discussed in graph theory, and the complex flow is the complex network discussed on complex 
system in this case. Until today, the G-flows and action flows are extensively studied in [22], 
[26-28] and [30], and for characterizing the livings, the harmonic flow is introduced [24] by 
replacing vectors v € & on edges in G by complex vectors v — iv, which is an abstraction and 
also, a generalization of the 12 meridians in traditional Chinese medicine. 

There is a natural question on the continuity flow, i.e., why does it labels vertices and edges 
by vectors, not as the usual numbers in continuity flow? Because the state of units of matters is 
diversity and multiple directions evolving in the universe, we can characterize its evolution by 
vectors in multi-dimensions, and why let vertices constraint with conservation laws? Because a 
matter is only a kind form of energy which holds with the conservation law in nature. Whence, 
the continuity flow (¢: L, A) is essentially a generalization of Smarandache multi-space in the 
microcosmic level combined with the energy flow’s character. 

5.3. Mathematical Element. Certainly, a continuity flow (G: L, A) is a digraph embedded 
in a topological space S by the view of combinatorics, i.e., a structure in space such as those 
shown in Figure 6. We can research it on vertex, edges or a cluster of vertices, hold on its locally 


characters as the usual in mathematics. However, is it really a mathematical element itself 
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as the usual number, vector, matriz, --- with operations such as the addition, multiplication, 
differential or integral? The answer is affirmative, i.e., it can be really viewed as a mathematical 


element. 


Clearly, the continuity flow (G: L, A) is a vector if there is only one vertex in res which 
consists of the elements in linear algebra. Could we view a continuity flow as a vector and then 
establish mathematics on continuity flows? The answer is yes with operations addition + and 


multiplication - defined following. 
Gad’ = (4\2)'U(ene) UA) . (7 
é.dv = (€\e)U(ene)” U(e\a) . () 
GE = G4, (9) 
where A € ¥ and L: (v,u) > L(v,u) € SL’: (v,u) > L'(v,u) € & for V(v,u) € E (¢) or 

E () such that 
L+UL':(v,u) > (L(v,u) + L’'(v,u)), 
as 


L- L':(v,u) > (L(v,u)- L'(v, u)), 
A+ L(v,u) = r+ Lv, u) 


with substituting end-operator A : (v,u) > Any, u)+ (A) gu (v, u) or A: (v,u) > Aq, (v, u) - 
(A’)*.,,(v, u) for (v,u) € E (En a’) in GL4G™ or GE. GH. Then, we can define the usual 


element in mathematics. For example, the sum and product 


a,Gh + an Gl? nie aye a, GE 


(nH) -(u8)---(a8e) = (U 


and the polynomial 


G; 


9 


T 
oo 
Ce 


ay Ly +agLo4+-:-+anLn 


ai Ly -a2gh2--anln 
ai 


ag +a," +agG™ 4--- 4a, Ge” = Gaotabtark?+--tanl” 


with units O and I in (%g;+), respectively and (%g;-) such that 
01G4G4=-G410= GL I. Gi Gt .t=Gt 


and inverse flows Brel G""*. We then get 


Theorem 5.3([33-34]) Let Y be a graph family with Banach space B and field #. Then, 
(Ga.+,.) is a linear space with operations (7) — (9). 


Furthermore, we introduce metric on Yg if Z is a normed space following. 
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Definition 5.4([26-27]) Let (4;+,-) be a normed space over field F with norm ||v||, v EZ 
and GE € Gg. The norm of GH is defined by 


Je|= XS eel, 
) 


(vue E( 


i.e., the norm || || is a mapping with || ||: G5 4 Rt. 
Then, we get the conclusion following. 


Theorem 5.5([28]) Let Y be a graph family with Banach space & and field ¥. Then, (Ga.+.,.) 
is a Banach space with operations (7) — (9). 


An operator f : Gh > Gia on Yg is G-isomorphic if it holds with conditions: @ there is 
an isomorphism  : Gh > Gs of graph and @ Lz = foyoL, for V(v,u) € E (G,). Particularly, 
let y = id@, such an operator is determined by equation Lz = foL 1, which enables one to define 
the function on continuity flows by f (G4) = Gre), get ne f (G4) if (eq) if f 


respect to LZ and L respect to t both are continuous and 


: Gull Geute] Gnwlt] 
go 74 + baad Asn, 
1! 2! n! 


Furthermore, we generalize the differential and integral in calculus to Gg by 


r(G* e+ atl) - ¢ (G41) 


dt At30 Git’ ead eran 


Sr 
if f is a G-isomorphic operator on %g with f (ae [t + Adj) of (G14) if At + 0 and 


pe (era)a = f(G*t) +C if o (eta) =F (Gt), 


and then, we know formulae on differential and integral operators, i.e., 


I(G (eta) at =f (G@"[]) +C, ‘ (/ (7 (@*tH)) ar) =f (G71) 


and the solution 


X(t] e of Great : (/ Gls ; gah CR c) 
of ordinary differential equation 


dX _ 


<= Gia] X + Gholf 


in Yg as the usual in calculus. Furthermore, we introduce linear functionals on Yg and extend 
the fundamental results in functionals. For example, the Fréchet and Riesz representation 


theorem on linear continuous functionals following. 
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Theorem 5.6([22],{26],[30]) Let T : GY = C be a linear continuous functional, where V 
is a Hilbert space. Then there is a unique Gt € a” such that T (G*) = (GG) for 


VGE « GY. 


And then, could we establish a dynamics on continuity flows? This question was asked for 
establishing the graph dynamics in [13] and the answer is affirmative. For example, we know a 


result on dynamics of continuity flows following. 


Theorem 5.7((30]) Jf L(t, x(t), x(t))(v, wu) is a Lagrangian on edge (v,u) and Z@ [L(t, x(t), x(t))] : 
(v,u) + Y [L(t, x(t), x(t))(v, u)] is a differentiable functional on a continuity flow G*[t] for 
(v,u) € EF (c) with (2, A] =0 for Ac &, then 


Particularly, if the Lagrangian @ [et] of a continuity flow CH It] is independent on 
(v,u), we know a conclusion on the Euler-Lagrange equations of continuity flows following. 


Corollary 5.8(Euler-Lagrange) If the Lagrangian &@ [et] of a continuity flow CH it] is in- 
dependent on (v, wu), i.e., all Lagrangians L(t, x(t), x(t))(v, u), (v,u) € E (¢) are synchronized, 


then the dynamic behavior of GUE] can be characterized by n equations 


OL dOL re 
— - -— a = i<n 
Ox; dt Ox; : Ec ee 

1 ee 
which are essentially equivalent to the Euler-Lagrange equations of bouquet By € Big, 2.e, 


dynamic equations on a particle P. 


All of the above-mentioned works shows that a continuity flow is really a mathematical 
element, likewise elements in classical mathematics, which can be applied to characterize and 
holds with the reality of matters in natural manner of philosophy. For example, [25], [33] on 
the structure of elementary particles. For more results on continuity flows with applications to 


reality of matters in the universe, the reader is refereed to references [22]-[35]. 


§6. Conclusion 


Holding on the reality of matters is an eternal topic of humans, not only beautiful in its 
mathematical forms but the reality [35], which also provides us an endless resource of thought 
for scientific research and then, approximating the reality of matters in the universe. Although 
it is limited of a human life and this work will never go to the end for humans. Consequently, 
we need to extend our knowing constantly on matters in the universe because this process is 
step by step, an infinite process by the understanding paradigm (6) of humans. Then, what we 
are surveyed in this paper? We introduce Smarandachely denied axiom on space or systems for 
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the understanding matters because they are not homogenous or equal in the eyes of humans, 


show its a generalized form equalizing to Smarandache multispace which is an appropriately 


understanding of matters by philosophy and then, explain how to extend classical mathematics 


to mathematical combinatorics by CC conjecture. All of the discussions firmly convince one 


that Smarandachely denied axiom is an important axiom or notion for extending today’s science 


which will further pushes humans to know the truth of matters in the universe, i.e., the reality. 
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Abstract: In this work, we study new families of ruled surfaces generated by q- frame 
vectors called quasi vectors in 3-dimensional Euclidean space. First, the characterizations 
of these ruled surfaces such as first and second fundamental forms, Gaussian and mean 
curvatures are given. After we work on the ruled surfaces generated by the general vector 
field and give the same caharacterizations for these surfaces whose director is general vector 
field, we investigate some geometric properties such as developability, minimality, striction 
curve, and distribution parameter. Lastly, we visualize the surfaces whose directors are 


tangent, q-normal, q-binormal and general vector field by taking two different curves. 
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81. Introduction 


In order to understand what’s going on around us, we need to work on the surfaces. Therefore, 
it is important to have an idea about how to construct the surfaces. Considering the structural 
advantage of ruled surfaces and the ease of constructing their geometries, ruled surfaces are one 
of the most attractive surfaces to work on. The ruled surface is a special type of surface which 
is generated by the motion of a straight line (ruling) along a curve. 

After these surfaces were found and investigated by Gaspard Mongea, Ravani and Ku 
studied ruled surface and examined some properties of them in 1991. Some of the studies have 
been done by Aydemir and Kasap in 2005, Sarioglugil and Tutar in 2007, Ali et. al. in 2013, 
Senturk and Yuce in 2015, Unluturk et. al., in 2016, Dede et al. in 2017, Kaymanli in 2020 
and Gozutok et al., in 2020 in Euclidean space [1], [4], [5], [7], [9], [12]-[14], [17] while Turgut 
and Hacisalihoglu in 1998, Kimm and Yoon in 2004, Tosun and Gungor in 2005, Orbay and 
Aydemir in 2019 and in 2010, Kaymanli et. al., in 2020 in Minkowski space [2], [8], [10], [11], 
[15], [16]. 

In this work, we study new families of ruled surfaces generated by q- frame vectors called 
quasi vectors in 3-dimensional Euclidean space. First, the characterizations of these ruled sur- 


faces such as first and second fundamental forms, Gaussian and mean curvatures are given. 


1Received June 3, 2021, Accepted August 28, 2021. 
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After we work on the ruled surfaces generated by the general vector field and give the same 
caharacterizations for these surfaces whose director is general vector field, we investigate some 
geometric properties such as developability, minimality, striction curve, and distribution pa- 
rameter. Lastly, we visualize the surfaces whose directors are tangent, q-normal, q-binormal 
and general vector field by taking two different curves. 


§2. Preliminaries 


In this section, we give some background information about Frenet frame and how to construct 
q-frame. Let a(s) be a space curve with a non-vanishing second derivative. The Frenet frame 
is written as 


i / W 
Pe , 2s ,nh=bAt. 
I|a"|| Ila’ A a”"|| 
The curvature « and the torsion 7 are given by 
_ IJ’ A a’ || 7 det(a’, a”, a”) 
lor lla” Aa? 
The well-known Frenet formulas are given by 
t’ 0 kK 0 t 
n’ |=v|—-K O Tf n (1) 
b’ 0 -r 0 b 


where v = |la’(s)|| . 


Besides Frenet frame, we use another frame called q-frame consists of unit tangent vector 
t, the q-normal ny and the q-binormal vector b, along a space curve a(t). 


b Pa 


S==-S->">- x 


Figure 1 The q-frame and Frenet frame 
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The q-frame {t, ng, by, k} is defined by 


a’ _ tAk 
[tA kil’ 


by =tAn, (2) 


shown in Figure 1, where k is the projection vector [3]. 


Without loss of generality, we chose the projection vector k = (0,0,1) in this study. How- 
ever, the q-frame is singular in all cases where t and k are parallel. Thus, in those cases where 
t and k are parallel the projection vector k can be chosen as k = (0,1,0) or k = (1,0,0). 


In order to define a relation between q-frame and Frenet frame, we pick Euclidean angle 
6 between the principal normal n and q-normal ng vectors. Then the relation matrix may be 
expressed as 


t 1 0 0 t 
n, | =| 0 cosé siné n (3) 
b, 0 -—sin#é cosé b 
or 
t 1 0 0 t 
n|=|0 cos@ —sin@ Ng (4) 
b O sin@ cosé by 


Let a(s) be a curve that is parameterized by arc length s. Differentiating (3) with respect 
to s, then substituting (4) into the results gives the variation equations of the q-frame in the 
following form 


t! 0 ky ke t 
ny — —ky 0 k3 Ng ; (5) 
b/ —ky —k3 O by 
where the q-curvatures are 
ky = (t’,ngq) 
ky = (t', bq) (6) 
kg = (ni, by) “ 


The parametric equation of ruled surface y(s,v) is given as 
y(s,v) = a(s) + vX(s), (7) 


where a(s) is a curve and X(s) is a generator vector. The distribution parameter of the ruled 
surface is identified by (see [6], [14]) 


det(as, X, Xz) 
Pe ee, 
Sa oe (8) 


The striction point on the ruled surface is the foot of the common perpendicular line 
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successive rulings on the main ruling. It is given as 
oy ee) (9) 


Let M be a regular surface given with the parameterization y(s,v) in E°. The tangent 
space of M at an arbitrary point is spanned by the vectors y, and y,. The coefficients of the 
first fundamental form of M are defined as 


E = ($s, 9s), F = (Ys, Pu), G= (Yu, Pu), (10) 
where (,) is the Euclidean inner product. Then the unit normal vector field of M is defined as 


_ PsA Gy (11) 
[les A Goll 


The coefficients of the second fundamental form of M are defined as 


€ = (Yss,N), f = (Ysv, N), 9 = (Yuu, N). (12) 


The Gaussian curvature and the mean curvature of VM are given by 


2 
K= — (13) 
— Eg +Ge—2Ff 
H= EGP)” (14) 
respectively. 


Theorem 2.1((12]) The ruled surface is developable if and only if Px =0. 


Theorem 2.2 The ruled surface is minimal if and only if H =0. 


§3. Ruled Surfaces Generated by q-Frame Vectors 


The ruled surfaces generated by q-frame vectors t,n,, bg are given as 


o'(s,v) = a(s) + vt(s), 
pra(s,u) = als) +un,(s), 
gra(s,z) = a(s) + xb4(s), 


respectively. The ruled surface generated by general vector filed X is written as 


o* (s,w) = a(s) + wX(s) (15) 
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where X(s) = 21(s)t + 2o(s)ng + 13 (8)by. 


Theorem 3.1 The distribution parameters of surfaces ¢',6"+ and 4 are 


k3 


and Py, => Re + ke 


kg 
BP, => — 
* ki + k3 


respectively. 


Theorem 3.2 The striction curves on the ruled surfaces ¢',¢" and ¢°« are given by 


Be ay 


PE) AG Pag BO) ge eg tat tre Be) 218) + a ae 


respectively. 


Theorem 3.3. The distribution parameter and striction curve of ¢* are calculated as 


Py = —23(ki 21 + xy = k3a3) + vo(kya1 + kgxq+ x5) 
(x4, ky x2 koa3)" t (kya { Ly k3a3)° Tr (koa + k3x9 + ay 
Bx (s) aS oe (s) (a4 = ky x9 — kga3) (ait + L2Nq + x3bq) 
(x4, = ky x2 = ka3)° + (kya + Lb = k3a3)" t (kon t k3x9 t xh) 
respectively. 


Proof Taking derivative of a(s) and X(s) with respect to s, we can easily find a’(s) =t 
and 


Xe! (s) = (x', = wok, = x3k2)t + (ai ky + x == x3k3) Ng t (a1ke t roks } Xe) bg, 


respectively. With the help of the obtained equation and equations (8) and (9), an algebraic 


calculus gives us desired results. 


Theorem 3.4 The Gaussian curvatures of surfaces ¢',o"+ and 4 are 


—k3 


Ky =0, Kn, =0 and Ko, = (ee +a hazy2)2” 


respectively. 


Theorem 3.5 The mean curvatures of surfaces ¢*,¢"2 and ¢°4 are 


" Qu/he +R? | O(kBu? + (1 — kyu)?)3/? 


and 
he 


1 2(k222 + (hoz — 12)’ 


Ay 
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respectively. 
Theorem 3.6 The Gaussian and mean curvatures of ¢* are 


_— 1 = Rn. = 
es — 2W \/(Ba3—Cx2)?+(Ca1—Ax3)?+(Aa2— Bay)? (Bas Cara) 4 Dei Che) 
+ (Cay = Azz) (Aki + B’ Ckz) t (Axe Buy) (Ako = Bkg + C’)) 
+2 (BA?x3 (C/A) + BC?x122 (B/C) + CB’x3 (A/B) + CA? xgx3 (C/A) 


+03 2123 (B/C) )] 


1 «3B? (A/B) + a2A? (C/A) +.2,C? (B/C) 


ne = 
Ws \ (Bra — Cx2)" + (Cx, — Ax3)” + (Axe — Bx)? 


where A = w(x — kita —koat3) +1, B= wlkia, +25 —kga3), C = w (kor + kgx2 4+ 25), 

W = A? 4+ B24 C? — A?at + B2x3 + 2ABaryi x2 + C2x3 + 2AC21 23 + 2BCrqx3, Y= a and 
Ww 

— dY 

ds’ 


y’ 


Proof First and second partial derivatives of the surface given in (15) with respect to s 
and w are expressed as 


ox = At+Bn,+Cb, 
ox = axit+xon, + x3b, 
and 
X= (Al — Bk — Ck) t + (Aki + B’ — Chg) ng + (Ako — Bk + C’) bg 
xX, = At+Bn,+Chb, 
aie =O 


respectively. The coefficients of the first and second fundamental forms are calculated by 
E=A?4+B?4+C?, F=Ar,4+ Bro +Czx3, G=1 and 


1 
e = (Bas Caz) (A’ = Bk, = Ckz) 


\/ (Bas — C2)? + (Cay — Avs)? + (Axy — Bay)? 
+ (Cay = Azz) (Aki + B- Cks) =F (Axe = Buy) (Ako = Bk + C")] 


x3B? (g) +224? (G) +210? (8) 
(Bas — Cx2)? + (Cay — Ans)? + (Axy — Bay)? 
g = 0 


respectively. Using equations (13) and (14), the Gaussian and mean curvatures of ¢* are 
presented easily. This completes the proof. 
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Corollary 3.7 The ruled surface ¢' is developable and the ruled surfaces 61 and $°4 are 
developable if and only if k3 = 0. 


Corollary 3.8 The ruled surface ¢* is minimal if and only if kz = 0, the ruled surface 6° is 


minimal if and only if ky = 0 and the ruled surface 6" is minimal if and only if either kz = 0 
ki (1ty/1—k3) 


OTU >= — ake 


Corollary 3.9 There is a relation between Ky,, Hp, and Py, as follows 


Ko, _ ake 

Ay, a ky (k32? + (1 = kz) 
and 

Ko, —k3(k3 + k3) 


Po, (k3z? + (1 — kgz)?)? 


§4. Examples 


100 | 


6 


Figure 2 The curve a(s) = (s,s, s°) 


Example 4.1 Consider the curve, shown in Figure 2, 
a(s) = (s,s”, 5°) 


with q-vectors and curvatures 


1 


# 28 52 fe a 
vit 4s? + 9s4 ( ) 
fig. @ —2 Ora 
q aE ( ) 


1 
bg = 357, 68°, —V/1 + 4s? 
¢ (ae oe ) 
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and 

, 2 

: (1 + 4s? + 9s4)\/1 + 452 

a 6s(1 + 2s”) 

: (1 + 4s? + 9s4)3/2,/1 + 452 

6s? 

k; 

2 (1 + 4s? + 9s4)(1 + 4s?) 
respectively. 


Figure 3 ¢{(s,v) (left top), ¢/%(s,u) (right top), $,1(8, 2) (left bottom) 
and $;‘(s, w) for 21(s) = 2, r2(s) = 3, 23(s) =5 (right bottom) 


The ruled surfaces generated by q-frame vectors t,n,,b, and X shown in Figure 3, are 


given as 
1 
t(s,v = (s,s?,s°)+v 1, 28,357) , 
ee Die peage 
i'(s,u) = (s,57,5°)+u (2s,—1,0), 


vV1+4s? 
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bg 1 as 
Qy (s, 2) = Ri re ae 7 0/1 4s (3s?, 65°, — 1+ 4s?) , 
and i 
o¢ (s,w) = (487,8°) + Ww (ois (1, 2s, 3s?)) 
+29(s)(——-—— (2s, -1,0 
+x3(s 357, 68°, —V/1 4+ 4s? i? 
(8) ary ot Tas | ) 
respectively. 


Example 4.2 Consider the curve, shown in the Figure 4, 


5 Ss 5 eae s&s § ) 
13’ 13 13’ 169 


5 5 1 
i = cos 4, sin 4, 
(Fs Pag, Ta) 


nq = (sin§,—cos 4,0) 
b ( : cos = : sin 4 u ) 
‘ 111 ? 
‘ (26° 7°" 5/9618” 4/96 
and 5 
ky = “9 
kg = O 
1 
kj = = 
: 2 
respectively. 


0.15 94 eee ee 
0.05 094 0.15 


-0.03 5 


Figure 4 The curve a(s) = ( 


5 at s 5 s s 
13 Sin 73, — 73 COS 73, ig9) 
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The ruled surfaces generated by q-frame vectors t,n,,b, and X shown in Figure 5 


Figure 5 ¢5(s,v) (left top), ¢57(s,u) (right top), 01 (8,2) (left bottom) 
and $x (s, w) for 21(s) = 2, r2(s) = 3, 23(s) =5 (right bottom) 


are given respectively by 


t — 5 ain 8 5 s s 5 s 5 * s ut 
(8,0) = (43 Sin 73, —73 COS 73, 795) +¥ 26 COS 735 26 sl 735 a6)” 
2°(s,u) = (qq 8in #3, — 73 C08 4g, qgg) + & (sin 3g, — cos 33,0), 
bg Soin 8 5 s s 1 s 1 si. 18) 5 
o' (8,2) = (43 Sin 73,— 73 60S 73, Tea) «(poo 13° 796 13? al , 
and 
x = 5 ot 8 5 s s 5 s 5 a 8 1 
oy (3,w) = (75 8i0 Bi — Gq C8 Goi zea) Fw | 218) (6 on is 13” 9G 
1 5 


So wy s u 8 s4 28 
+22(s) (sin 4, — cos 4,0) + x3(s) (= COS 73, x6 sin 5) Ji 


30 


Cumali Ekici, Gti] Ugur Kaymanli and Seda Okur 


For #1(s) = 2, %2(s) = 3, %3(s) = 5, the Gaussian curvature, mean curvature, distribution 


parameter and striction curve of the surface $3‘ (s,w), generated by X are calculated as 


ie _ 7056 
x 68+ 1140w + 8721w?)2’ 
3 7 /1228(1228 + 26220w + 200583w?) 
- 4\/884 + 14820w + 113373w2(68 + 1140w + 8721w?)’ 
56 
P — ee 
x 153 
8x(s) 125. s 25/26 ee 125 sha 2 25/26 sin 2.3 115/26 
s = sin in 
* 66313 ~~«663 13’ 663° 13 ~»=©663 13’ 169 1989 }’ 
respectively. 
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Abstract: In this paper, we provide an alternative simple proof to Sears’s 3y2 transforma- 
tion formula using Gauss summation formula. 
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§1. Introduction 


For any complex number a and for any q with |q| < 1, (a;q)o or simply (@)oo is defined as 


follows: es 


(@)oo = (a; Q)oo = ]] GQ - a9”). 


n=0 


For any integer n, we define (a;q), or simply (a), as 


(an = ‘ (1.1) 


provided the denominator is well defined. For any two integers m and n, the following holds 
good 


(a)n(aq” )m = (@)m(aq™)n- (1.2) 


The basic hypergeometric series 415 is defined by 


eee Se CCE 
942,°°" Ms In \42)n °° \4s+1)n on 
+19 jz[ = Zz, 
PN ies aa d (QD), (bt) (02) °° * (Os) 
where a1, @2,°-* ,@s41,61, 62,-+- ,6s are any complex numbers, except that (b;)n #0,1<j< 


8,0 <n<oo. This series converges for all z with |z| < 1. 


In his paper [3], D. B. Sears deduced the following 3y2 transformation formula 


OD. Oe (dey iE alle ea (ns 
2a. CO. (cr) - @.0.(#). ~ (0, °°) 
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de 
abc 


of the parameters in his 4y3 transformation to infinity. This identity has been widely in areas 


where, < 1, |b] < 1, and|q| < 1. Sears deduced the above transformation by letting one 


of special functions and number theory. See for instance [1] and [2]. In this paper, we give a 
simple proof to (1.3) using g-analogous of Gauss summation formula. This proof seems to be 
new in the literature. We close this section by recalling the g-analogous of Gauss summation 
formula and prove (1.3) in Section 2 following. 


 OnOnre. sGle ot 
s (C)m (Vn (<5) — © CS). lai <1 (1.4) 


c 
m=0 ab 


§2. Proof of (1.3) 


From (1.4), it follows that 


(A). (B)oo = (anlen ei ea D4 
CVG Se eae WC P C 
Taking A = dq™, B = eq™ and C = deq” in the above, we obtain 
m m oo d € 


(46) (bg™)..  n=0 (9) deg) ( 


3 


Using (1.1), we can write 


52 mn mn Om ( de ‘ - Os 5 ()m (Om (“F*) ( de )” (da oo (C4 oo 
( abc (yells (2). aie 


Using (2.1) in the above, we obtain 


ee (oo (Foo $> (mn (mn Ges (Bn (Bn (pgmyn 


© Dax (oo. hab (Om (Fm PF 5 Dn (BE). 


Interchanging the order of summation in the above and using (1.2), we obtain 


> (a) p, (BY, (Clan ( )” OAT se s ce (5) )" 3 (2) m (Cm (=r)". 


Dm (Om Dm abe} (Dac ao 3 Dn (En Eb mn (42) 


m= 


C 
e€ 


Op Ogi. (dey Ose oe as 
»@ (e),, (@) (se) ~ (dx (6) De). { 


co n=0 


34 K. Shivashankara and G. Vinay 


Notice that the equation (1.3) follows directly from the above on using (1.1). This completes 


the proof. 
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Abstract: In this paper, we define the Laplacian of product of Randié and sum-connectivity 
energy of a graph. Then, we compute the Laplacian of product of Randi¢é and sum- 
connectivity energies of complete graph, star graph, complete bipartite graph, the crown 
graph, the (Sm A P2) graph. 
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§1. Introduction 


In [6] we define product of Randié and sum-connectivity energy of a simple graph G as follows: 


Let a and b be two nonnegative real number with a # 0. The product of Randi¢ and 


sum-connectivity adjacency matrix of G is the n x n matrix Ap,-s = (ai;) where 


0, ifi = j, 
1 ; . ‘ 
Pi 7 , if the vertices v; and v; are adjacent, 
i 
a(d;+d;)b(did;) 
0, if the vertices v; and v; are not adjacent. 


The eigenvalues of the graph G are the eigenvalues of Aprs. Since Aprs is real and sym- 
metric, its eigenvalues are real numbers which are denoted by 1, A2, A3,°-: , An, where 


pee Cee ee we ee 


Then the product of Randi¢ and sum-connectivity energy of G is defined as 


Byre(G) = >| 4 | 
i=l 


'Received August 5, 2021, Accepted August 30, 2021. 


36 R.Poojitha and Dr.Puttaswamy 


In 2004, D. Vukiéevié and Gutman [5] defined the Laplacian matrix of the graph G’, denoted 
by L = (L;;), as a square matrix of order n whose elements are defined by 


6, ifi=j, 
Lij = 4-1, if i AJ and the vertices v;,v; are adjacent, 
0, if i Aj and the vertices v;,v; are not adjacent, 
where 0; is the degree of vertex v;. The eigenvalues p11, W2,--+ , fn Of L, where uy > wg >--- > 


f'n are called the Laplacian eigenvalues of G. In 2006, Gutman and B. Zhou [2] have defined 
the Laplacian energy of LE(G) of G as 


where m is number of edges and n is number of vertices of G. 

Motivated by these works, we introduce the Laplacian of product of Randi¢é and sum- 
connectivity energy of a simple graph G as follows. Let a and b be two nonnegative real number 
with a 4 0. The Laplacian of product of Randi¢é and sum-connectivity adjacency matrix of G 
is the n x n matrix Ajprs = (a;;) where 


Oi, if? = J 
aij = 1 , if the vertices v; and v; are adjacent, 
J wate ea 
0, if the vertices v; and v; are not adjacent. 
where 6; is the degree of vertex v;. Where fy > Mg > +--+: > fy are called the eigenvalues of 


Alprs. Then Laplacian of product of Randié and sum-connectivity energy of G is 


2m 


ree 
nm 


Eiprs (G) = S- 


i=l 


o] 


where m is number of edges and n is number of vertices of G. 


§2. Laplacian of Product of Randié and Sum-Connectivity Energies of 


Some Families of Graphs 


We begin with some basic definitions and notations. 


Definition 2.1([3]) A graph G is said to be complete if every pair of its distinct vertices are 
adjacent. A complete graph on n vertices is denoted by Ky. 


Definition 2.2({1]) The Crown graph S° for an integer n > 3 is the graph with vertex set 


{u1,U2,°** 5 Un, V1, V2,°°* Unf and edge set {ujvj;1 < i,j <n,i# j}. SP is therefore equivalent 
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to the complete bipartite graph Kn.» from which the edges of perfect matching have been removed. 


Definition 2.3([3]) A bigraph or bipartite graph G is a graph whose vertex set V(G) can be 
partitioned into two subsets V; and V2 such that every line of G joins V, with Vo. (Vi, V2) is a 
bipartition of G. If G contains every line joining Vi and V2, then G is a complete bigraph. If 


Vi and Vz have m and n points, we write G = Ky». A star is a complete bigraph Ky. 


Definition 2.4((4]) The conjunction (Sm/AP2) of Sm = Km+K, and Pp, is the graph having the 
verter set V(Sm) x V(P2) and edge set {(v;,v;) (ve, 1) |\vive € E(Sm) and vjy € E(P2) and 1< 
ikim+11<9,U< 2}. 


Now we compute Laplacian of product of Randi¢é and sum-connectivity energies of complete 


graph, star graph, complete bipartite graph, the Crown graph, the (.S,, A P2) graph. 


Theorem 2.5 Let a and b be as defined above. Then the Laplacian of product of Randié and 


sum-connectivity energy of the complete bipartite graph Ky, is 2 sn: 


Proof Let the vertex set of the complete bipartite graph be V(Ky nn) = {t1, Ua,-+* Un, U1, V2, 
- ,Un}. Then, the Laplacian of product of Randié and sum-connectivity matrix of complete 
bipartite graph is given by 


1 
ue i 0 \V a(n+n)b(n?) 
)b( 


hs 
1 1 

7 0 ois n (aes “ a(n-Fn)jb(n?) 

Alprs 1 1 0 


1 1 
AO). 2 a(n-+n)b(n?) _ = 


Its characteristic polynomial is 


oe a 
a(n+n)b(n2) 


(A-n)In =) seeGeae 
JAE — Atpre| = : ee Hk 
yore? Aan 


where J is an n Xn matrix with all the entries are equal to 1. Hence, the characteristic equation 


1 fi 
AIn Vi a(n#nyo(n?) J = 
1 9 
Vo a(n+n)jo(n?) J AIn 


where A = A — n and which can be written as 


1 a 1 ay 
Mn ( are") A ( ane bGe) J ae 


is given by 


|ATn| 
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By simplification, we obtain 


(a(n + n)b(n?))” 


n+n)b(n?)A71, —JJ7| = 0, 


which can be written as 


An”? 
(a(n + n)b(n®)) 


a Prat (a(n + n)b(n*))A*) = 0, 


where Py; ;7(A) is the characteristic polynomial of the matrix ,J,. Thus, we have 


An-” 


Gama” + n)b(n7))A* — n*)(a(n + n)b(n*)A*)"~* = 0, 


which is the same as 
Antn-2 (A? — 


Therefore, the spectrum of K,,,, is given by 


n n+ 4/ . n—-4/ : 
Spec (Gs) = ; 2abn 2abn ; 


ntn—-2 


Hence, the Laplacian of product of Randié and sum-connectivity energy of the complete bipar- 
tite graph is 


n 


Eiprs (Kn n) — S- 


i=l 


foot 
Etprs(Kn,n) =2 abn. 


Theorem 2.6 Let a and b be as defined above. Then the Laplacian of product of Randié and 


sum-connectivity energy of the Sy is 


2m 


jg 
nm 


>) 


and 


as desired. 


Elprs (Si) i ines 


n?—2(n—1) | /an3b— 4(anb(n — 1) — 1) 
/ 2nab 


n? — 2(n — 1) anb — 4(anb(n — 1) — 1) 
/ 2nab 


Proof Let the vertex set of star graph be given by V(S,,) = {v1,v2,-:: , Un}. Then the 
Laplacian of product of Randi¢é and sum-connectivity matrix of the star graph S;, is given by 
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n—1 mes aes id mes mes 


mba) 1 0 a 0 0 
1 

0 1 vee 0 0 

anb(n—-1 

Alprs : 
, 0 0 1 0 

anb(n—1) 
mbna) 0 0 0 1 


Hence, its characteristic polynomial is given by 


A—(n-1) ) wey V med Py aay Poa 
sant ou 0 rh 0 
|AZ — Aiprs| = nen 0 \-1 sv 0 
=- oD 0 0 \-1 
Se es ae ee Fe 
—1 0 0 0 
( 1 ii =f. "O!. gh 0» 
anb(n — 1) : 
-l 0 0 0 
i 3° 20) 0 n 


where pt = (A— 1),/anb(n — 1) and y = (A— (n— 1)),/anb(n — 1). Then, 


1 n 
|AI — Aiprs| = on(4) ( oa) ; 


where 
y —-1 -1 --- -1 -1 
—1 0 0 0 
—1 0 Ll 0 0 
Pn(H) a 
-1 0 OY 26 - “4h 0 
-1 0 QO --- OQ m 


Applying the properties of determinant, we obtain after some simplifications ¢,(u) = 
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(ubn—1(u) — w"~*) and iterating this formula, we obtain 
dn (p) = wh"? (wy — (n — 1). 


Therefore, 


Thus, the characteristic equation is given by 


=n"? (Q-Ha-(a-1)-4)=0 


We know that 


1 n4 yore CE Ns yee 


2nab 2nab 
n—-2 1 1 


Spec (Sn) = 


Hence, the Laplacian of product of Randi¢ and sum-connectivity energy of S,, is 


(n= 2)? 


n 


Eiprs (Sin) = 


n? — 2(n—1) ye — A4(anb(n — 1) — 1) 
+ 
2nab 


n 


n* —2(n—1) = — A(anb(n — 1) — 1) 


a 2nab 


n 


This completes the proof. 


Theorem 2.7 Let a and b be as defined above. Then the Laplacian of product of Randié and 


sum-connectivity energy of Ky, is 2,/ an : 


Proof Let the vertex set of Complete graph be given by V(K,,) = {v1, v2,-++ , Un}. Then 
the Laplacian of product of Randié and sum-connectivity energy of matrix of the complete 


n—1 4/ Bens ne SAY aban 
1 
a2b(n—1)8 n—1 "47 @2b(n—1)3 
Alprs = ; . d 


Jame Jmeor ae n-1 


graph K,, is given by 
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Hence, its characteristic polynomial is given by 


A—(n—~1) Saye: Eh ae ae 
Pe say 4/ PoC BSUS 288 ~\/ oes 
— 41lprs = ‘ . . . 


4/ bee Ce ee A= (mT) 


Q 
bo 
o 
BS 
are 


po -l -il -1 -1 
—-l1 yp -l —-1 -1 
1 a es aes eg oe ee 
a2b(n — 1)8 
—-1 -1 -1 -:- wp -l 
—-1 -1 -1 --- -1l 4p 
where, 
w= (A— (n—1))Va2(n — 1)(n — 1)20. 
Then n 
1 
AT-—A rs| = Pn 
| Ip | @ (1) ( a2b(n = an} 
with 
pw -l -l —-1 -l 
—-1 p -l -1 -1 
—-1 -1 4p —-1 -1 
dn(u) = 
-1 -1 -l pw il 
-1 -1 -1l —-l yp 
wp -l -il —1 —1 
—-1 p -l —1 —1 
—-1 -1 up —1 —1 
-1 -1 -1l m —1 
0 0 0 -l-p pti 
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is te Seg ete et i a oe oe, SR 
Sie fe St eh 2 = et ees Ay oot 
= ee ae oe Pr es he eo a | 
SW KBAPL so gf eg RIAD) 
SSE oA eee ff Se a 2 A ee ie ol 
JA 2, (eh es, SK, St ra ee es ees 
and 
on(e) = —(w+1)?* 4+ (et+1) [(¥t 1)” 7(u—- (n—-2))] 


= =(WF P+ (WEI (n= 2). 


Iterating this formula, we obtain 


thus the characteristic equation is given by 


( can) (e+ 1""(H— (n= 1) =0. 


Hence, the Laplacian of product of Randié and sum-connectivity energy of K,, is 


: = ef 1 
, 1e., Etprs(Kn) — a2b(n — 1)’ 


Theorem 2.8 Let the vertex set V(S°) of the crown graph be given by V(S°) = {u1, U2,-++ , Un; 
V1, U2,°'+ Un}. Then, the Laplacian of product of Randié and sum-connectivity energy of the 


crown graph is 4, / COE 


Proof The Laplacian of product of Randi¢é and sum-connectivity energy matrix of crown 


n 


Etprs(Kn) = S- 


i=l 


j= 
nm 


graph is given by 


n—-1 0 0 a Qa 

0 n—-1 Qa 0 Qa 

0 0 --- n—-1 a fay vee 0 
Alprs = ’ 

0 a on a n—-1 0 vee 0 

a fay 0 n—-1 0 
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where a = OC CEStae Its characteristic polynomial is 


(A-(n-I)), abana 
/ woes K (A—(n-1)In 


where K is an n x n matrix. Hence the characteristic equation is given by 


AIn a aaa 
\/ naa AIn. 


where A = (\ — (n—1)). This is the same as 


1 I, 1 
AIn ( wan") A ( aoa" | mi 


which can be written as 


[AT | 


1 ye : 
(sass) Pe xr ((ab(2(n — 1)?))A?) = 0, 


where P47 (,) is the characteristic polynomial of the matrix Kk T Thus we have 


—— Dine Ne Pa 2 _ (mn —1)2]Ia n—1) 2_ qjn-1 _ 
eae} [ab(2(n — 1)*))A* — (n — 1)*J[ab(2(n — 1)°))A* — I 0, 


which is the same as 
1 1 tae 
2 2 = 
(a 2ab(n — 5) (a a2b(n — 53) =o 


Therefore 
Speoisgy=f" “PP PY 
1 1 n-1 n-1 
where, 6 = Saba) t (7-1). Hence, the Laplacian of product of Randi¢ and sum-connectivity 
energy of crown graph is 
1 
Eiprs(S°) = 4, | ————. 
tors(Sn) a2b(n — 1) 


Theorem 2.9 Let a and b be as defined above. Then the Laplacian of product of Randié and 
sum-connectivity energy of (Sm A P2) is 


(2n — 4)(n — 2) 


n? —2(n—1) _. fan®b— 4(anb(n — 1) — 1) 
V 2nab 


n? — 2(n —1) an3b — 4(anb(n — 1) — 1) 
( 2nab 
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Proof Let the vertex set of (.S;, A P2) graph be given by V(S, A P2) = {v1,v2,°+* , Vam+2}- 
Then the Laplacian of product of Randi¢ and sum-connectivity matrix of (S;, A P2) graph is 
given by 

nm-1l O ::: O 0 wW 
0 1: 0 w  O 


€ 


oO 


j=) 
Oo 
— 
& 

j=) 
Oo 


Alprs = 


eS 
E 
— ao 
3 
—a 
— 
Ee © 
Ce 


Ww O --- 0 0 1 


2nx2n 


where, m+1=nandw= J amnciy" Its characteristic polynomial is given by 


A—(n-1) 0 vee 0 0 —Woo we 
0 vA-1 —w 0 0 
0 Or. 440, Seat .ageeeee) 0 tah 0 
|AI — Aiprs| = ae 
0 —wo os -w A-—(n-1) 0 vee 0 
—w 0 0 0 A-1 0 
—w 0 0 0 0 vA- 
2nx2n 


w 0 0: “0: 1 aa 
A 0 -1 0 0 
wy 0 0 he 2s. iG ah 
0 -1 ea 3 
-1 0 0 O A 
=f “Oo os 0 °0: “6 -ss4° A 
2nx2n 


where A = \/na(n — 1)b(A — 1) and y = \/na(n — 1)0(A — (n — 1). 
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Let 
0 0 CO Oy: ohh ot aif 
0 A O (eae a 0 
0 Oo A Q- eat0, S g 0 
dan(A) = O? <0) -@. see GAL = 1 Or Oe we 0 
O) aad: 9231 -l1 y 0 0 0 
=1.-0- 4 0 0 A O 0 
=. 0. - 0 Ga “Se, oo 20 A 
2nx2n 

0 0 O -60r Sy et = 

AO Gs: “ea 3p? 89 0 

0 A Oe et eG: 0 0 

== SSD PND os GUY eke uke ete OA Ge. - 0 

= -1 y 0 0 0 

1 sO Ay ae © a, a) 0 

=1.- 0% 0 Ges 300° GOs 1g A 

(2n—1) x (2n—1) 

O° 509-0 Oe dx sk a eee | 

A 0 0 Oe 1.0 0 O 

Oe O Oa 0 O 

SRO! 0 OO Oe eee Ay SO oe 20k 0 

cs Wed -1 y 0 0 0 

0 oO 0 0 oOo A 0 O 

0 0 0 Ge xO" - 0 A 0 

(2n—1)x(2n-1) 


and let 
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Wona(A) = (-1)??t? 
0 0 0 0 0 -1 -1 -1 
AO 0 0 -l1 O 0 0 
0 A O 0 -l1 O 0 0 
x} 0 0 0 A -1 0O 0 0 
af Ait 27 -1 ¥7 0 OP <4 
0 0 0 0) 0 A 0 0 
0 0 0 0 0 0 AO 
(2n—1)x (2n—1) 


Applying the properties of determinant, we obtain 
Won_1(A) = —A"~70,, (A), 


after some simplifications, where 


Re Bie 0 = 
0 A O zi 
@,(A)=| 0 O A <4, 
sh, ie at 7 

nxn 


Then, 
don (A) = —A"~70, (A) =e Adon—i(A). 


Now, proceeding as the above we obtain 


gon-i(A) = (—1)¢"-D+4H,,, (A) 
(aT)? -D 28) idan oA) 
= —A"~30,,(A) + Adan—2(A) 


and continuously like this, we obtain 
don(A) = —(n — IA" ?On (A) + AO Engr (A) 


at the (n — 1)*” step, where 
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Boi OS Sef) 
0 A O —1 
PRO 01 OK aif 
0 1 -1 A 
(n+1)x (n+1) 
don(A) = —(n—1)A"~?0,(A) + A"—'yO,(A) 


= —(n—-1)A"-?0,(A) + A"-1y0,,(A) 
= (A™ hy— (n—1)A"~’)On(A). 


Applying the properties of determinants, we obtain 
@,(A) = A®~1y — (n—1)A"-?. 


Therefore 
don(A) = (A® 4 — (n—1)A"™?). 


Hence, characteristic equation becomes 


which is the same as 


which can be reduced to 


(A — 1)?"-4((nab(n — 1)(4 — 1)(A— (n—1)) — (n- 1))? = 0. 


Therefore, 


2nab 2nab 
2n—A4 2 2 


an?b—4(anb(n—1)—1) an’b—4(anb(n—1)—1) 
1 
Spec ((S, A Pp)) = nty ny 


Hence, the Laplacian of product of Randi¢é and sum-connectivity energy of (S$, \ P2) graph is 
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Whence, 


Byki pyy ss ee sa 


n? — 2(n — 1) (eae — A(anb(n — 1) — 1) 
+ 
2nab 


n? — 2(n — 1) an3b — 4(anb(n — 1) — 1) 
y 2nab : 


This completes the proof. 
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Abstract: In this paper we introduce the concept of skew-sum eccentricity energy of 
directed graphs. We obtain upper and lower bounds for skew-sum eccentricity energy of 
digraphs. Then we compute the skew-sum eccentricity energy of some graphs such as star 
digraph, complete bipartite digraph, the (Sm A P2) digraph, (n, 2n—3) strong vertex graceful 
digraph and a crown digraph. 
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§1. Introduction 


In 2018, B. Sharada and Mohammad Issa Ahmed Sowaity [5] introduced the sum eccentricity 
energy of a simple graph G as follows. The sum eccentricity adjacency matrix of G' is the n x n 


matrix (a;;), where 


e(v;) + e(v;), if the vertices v; and v; are adjacent, 
aig = 
0, otherwise. 


The sum eccentricity energy of G is defined as the sum of absolute values of the eigenvalues 
of the sum eccentricity adjacency matrix of G. 

In 2010, Adiga, Balakrishnan and Wasin So [1] introduced the skew energy of a digraph 
as follows. Let D be a digraph of order n with vertex set V(D) = {v1,v2,--+ ,Un} and arc set 
I(D) c V(D) x V(D) where (v;, v;) ¢ P(D) for alli and (u;,v;) € T(D) implies (v;,v;) ¢ T(D). 
The skew-adjacency matrix of D is the n x n matrix S(D) = (s;;) where s;; = 1 whenever 
(u;,v;) € T(D), s;; = —1 whenever (v;,v;) € T(D) and s,;; = 0 otherwise. Hence S(D) is a 
skew symmetric matrix of order n and all its eigenvalues are of the form i\ where i = /—1 and 
is a real number. The skew energy of G is the sum of the absolute values of eigenvalues of 
S(D). 

Motivated by these works, we introduce the concept of skew-sum eccentricity energy of a 
digraph as follows. Let D be a digraph of order n with vertex set V(D) = {v1,v2,--- ,Un} 
and are set [(D) C V(D) x V(D) where (v;,v;) ¢ T'(D) for all i and (v;,v;) € T(D) implies 
(v;,u;) ¢ [(D). Then the skew-sum eccentricity adjacency matrix of D is the n x n matrix 
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Asse = (aj;) where, 


e(v;) + e(v,), if(u;,,v;) € T(D), 
aig = 4 — (e(vi) + e(vj)), if (vj, v1) € PD), 
0, otherwise. 


Then the skew-sum eccentricity energy F’ss-(D) of D is defined as the sum of the absolute 
values of eigenvalues of A,,-. For example, let D be the directed circle on 4 vertices with the 
arc set {(1, 2), (2,3), (3, 4), (4,1)}. Then 


with the characteristic equation A+ + 64\? = 0. Its eigenvalues are 8i, 0, 0, —8i and the 
skew-sum eccentricity energy of D is 16. 

In section 2 of this paper we obtain the upper and lower bounds for skew-sum eccentricity 
energy of digraphs. In Section 3 we compute the skew-sum eccentricity energy of some directed 
graphs such as complete bipartite digraph, star digraph, the (S,, A P2) digraph, (n, 2n — 3) 
strong vertex graceful digraph and a crown digraph. 


§2. Upper and Lower Bounds for Skew-Sum Eccentricity Energy 


Theorem 2.1 Let D be a simple digraph of order n. Then 


Egse(D 2nS~ (e( ) + e(vx) ie 
j~wk 
Proof Let iA1,iA2,7A3,--: ,tAn, be the eigenvalues of Asse, where Ay > Ag > A3 > As => 
- > Ay. Since 
SoA)? = trae) = — oak = AY (eC) + e(00))?, 
j=l j=l k=1 jnk 
we have 


mi 2 =2S° (e(vj) + e(vk))*. (1) 


j~wk 
Applying the Cauchy-Schwartz inequality 


2 


n n 
Dis < Le . 3; 
I Wi 
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with a; = 1, b; =| A; |, we obtain 


n 


Bes(D) = > (rj =O ag)? s(n > Pa? 
a rx 


j=1 


This completes the proof. 


Theorem 2.2 Let D be a simple digraph of order n. Then 


Esse( 2S° (e( y+ € (Uk ))? + n(n = 1)pn 


ink 


where p = |detAgg| = Ts [Ajl- 


Proof Notice that 


2 
2 
(Esse(D))” = | Sos] = SoA? + SS alll 
j=l j=l 1<j¢k<n 
By the arithmetic-geometric mean inequality, we get 
So gle] = [Arla] + As] +--+ + An) 
1<j#k<n 


F[A2|(|Aa| + [As] +--+ + |Anl) 


++ |An|(|Aa] + |A2| + +++ + |An—1]) 


m(m— 1)(|Ar| Aa] += And) (An [Aa |?! += An) BB 


IV 


n n n 
n 


= n(n-1) {TL [[ il} =2@-» {IEPs 
j=l 


Thus 
2 
Best Se eee 1h 
From the equation (1), we get 
(Esse( )P 25° (el 3) + e(ve))? +n(n—1)p*, 


j~k 


which gives the inequality (2). 


dl 
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§3. Skew-Sum Eccentricity Energies of Some Graph Families 


We begin with some basic definitions and notations. 


Definition 3.1 A graph G is said to be complete if every pair of its distinct vertices are 


adjacent. A complete graph on n vertices is denoted by Ky. 


Definition 3.2 A bigraph or bipartite graph G is a graph whose vertex set V(G) can be par- 
titioned into two subsets V; and Vz such that every line of G joins V, with V2. (Vi, V2) is a 
bipartition of G. If G contains every line joining Vi and V2, then G is a complete bigraph. If 


Vi and Vz have m and n points, we write G = Ky». A star is a complete bigraph Ky n. 


Definition 3.3 A crown graph S®° for an integer n > 3 is the graph with vertex set {u1,u2,-°° , 
Un; V1, V2,°** ,Un} and edge set {ujvj;1 < i,j < n,i # j}. SO is therefore SP coincides with 


complete bipartite graph Ky» with the horizontal edges removed. 


Definition 3.4 The conjunction (Sm A P2) of Sm = Km + Ky and Py» is the graph having the 
verter set V(Sm) x V(P2) and edge set {(v;,v;) (ve, 1) vive € E(Sm) and vjw € E(P2) and 1< 
ik<m4tL1<jl< 2}. 


Definition 3.5 A graph G is said to be strong vertex graceful if there exists a bijective mapping 
f:V(G) = {1,2,--- ,n} such that for the induced labeling f* : E(G) > N defined by f*(e) = 
f(u) + f(v), where e = uv, the set ft (E(G)) consists of consecutive integers. 


Now we compute skew-sum eccentricity energies of some directed graphs such as complete 
bipartite digraph, star digraph, the (S,,,\ Pz) digraph, (n, 2n—3) strong vertex graceful digraph 
and a crown digraph. 


Theorem 3.6 Let the vertex set V(D) and arc set (D) of complete bipartite digraph Km »(m > 
1) be respectively given by V(D) = {u1,t2,°-- ,Um,V1,V2,°°* , Un} and T(D) = {(ui,v;)|1 < 
i<m,l1<j<n}. Then, the skew-sum eccentricity energy of Km is 8./mn. 


Proof The skew-sum eccentricity matrix of complete bipartite digraph is given by 


0 O -- O 4 4 4 

0 0 4 

0 0 0 4 4 4 
Asse i 

-4 -4 —-4 0 0 0 

-4 -4 —-4 0 0 0 
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Then, its characteristic polynomial is 


a0 0 -4 -4 -4 
0 0 -4 -4 -4 
0 0 yak 4 -4 
DRSwee & 
4 4 2» 0 0 
4 4 an 0 
4 4 4 0 0 r 
Nis. age 
4J My, | 


where, J is an n xm matrix with all the entries are equal to 1. Hence, its characteristic equation 


is given by 
Mm —4I7 
AT ie 
which can be written as 
Im Tr 
|Alim| |ALIn — (47) X (—4J ) = 0. 
By simplification, we obtain 
1 m—-n —TI, — 
6X 16 + JJ 0, 
which can be written as 
—)?2 
UTED — 
16 faders ) 


where Pz ;r(A) is the characteristic polynomial of the matrix »,J,. Thus, we have 


m—n ” ? 
16 (= + mn) (=) = 0, 


A™+"—2()2 + 16mn) = 0. 


which is the same as 


Hence, 
0 14,/mn —i4,/mn 


mtn—-2 1 i} 
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Therefore, the skew-sum eccentricity energy of the complete bipartite digraph is 


as desired. 


Theorem 3.7 Let the vertex set V(D) and arc set [(D) of star digraph S,, be respectively given 
by V(D) = {v1, v2,-++ , Un} and T(D) = {(v1, vj) |2 <7 <n}. Then, the skew-sum eccentricity 
energy of D is 6/n— 1. 


Proof The skew-sum eccentricity matrix of the star digraph D is given by 


0 3 3 3.3 

—-3 0 0 0 0 

-—3 0 0 0 0 
Asse = 

-—3 0 0 0 0 

-3 0 0 0 0 


Hence, its characteristic polynomial is given by 


ee ae af, sod 
A -3 -3 ++) -8 
1 0 0 60 
3 A 0 0 
1 O 4p 0 60 
[AI — Asse| = 3 0 » he 0 = 3" ) 
1 0 0 
3.0 O a 
1 0 0 0 pb 
where p = a. Then, |AI — Agse| = 3°@n() with 
ee ee ee es 
1 pw O -. 0 0 
1 O bp 0 0 
dn(u) = 
1 0 0 0 
1 0 O 0 4p 


Using the properties of the determinants, we obtain after some simplifications 


bn(H) = Gis + pon—1(H)). 
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Iterating by this formula, we obtain 


Therefore 


|AI — Agse| = 3” 


x yess 
1 : 
(F+e-n) (5)" | 
Consequently, the characteristic equation is given by 
A”? (1? + 9(n — 1)) =0. 


Hence 
0 w3Vn-1 —i38V/n-1 
n—2 1 1 


Spec (D) = 


Thus, the skew-sum eccentricity energy of D is E,,.(D) = 6V/n — 1. 


Theorem 3.8 Let the verter set V(D) and arc set [(D) of crown digraph S°(n > 2) be 
respectively given by V(D) = {t,U2,-+* ,Un, V1, V02,°°* , Un} and T(D) = {(u,v;)|1 <i < 


n,l<j<n,i# 7}. Then, the skew-sum eccentricity energy of the crown digraph is 16(n — 1). 


Proof The skew-sum eccentricity matrix of crown digraph is given by 


0 O -- OO O 4 4 

0 0 0 4 4 0 
Agse = 

0 -4 -4 0 0 0 

—4 0 —-4 0 0 0 


Then, its characteristic polynomial is 


where Kk is an n x n matrix. Hence the characteristic equation is given by 


Mn —4K?T 
AK XIy. 


= 0. 
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This is same as I 
|AIn| |AIn — (4K) ee (-4K7)| =0, 


which can be written as és 


ie r 
16 Pxxt(—7e) =0, 


where Px «7(,) is the characteristic polynomial of the matrix Kk T Thus, we have 


16” aed i +1 
ig Se 16 


which is same as 
(A? + 16(n — 1)?) (A? +16)" =0. 
Therefore 
i4(n—1) —i4(n— 1) 14 —14 
1 1 n-1 n-1 


Spec (D) = 


. Hence the skew-sum eccentricity energy of crown digraph is 


Esse(D) = 16(n — 1) 


as desired. 


Theorem 3.9 Let the vertex set V(D) and arc set T(D) of digraph (Sm A P2)(m > 1) be 


respectively given by 


V(D) = {U1, U2,°"° ,V2m+2}, 


T(D) = {(01,03), (Um42,0e) |2<b Sm +1,m+3 <j < 2m $3}. 


Then the skew-sum eccentricity energy of D is 12./n— 1. 


Proof The skew-sum eccentricity matrix of (S,, A P2) digraph is given by 


0 O 0 0 38 3 
0 O 0 -3 O 0 
0 0 -3 O 0 
Asse == ’ 
3 3 0 0 0 
-3 0 0 0 O 0 
-3 0 0 0 O 


2nx2n 
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where m+1=n. Then, its characteristic polynomial is given by 


rA 0 0 O -3 —3 
0 A 0 3 =O 0 
0 rA 3 O 0 
|AT —Agse] = 
—3 -3 A 0 0 
3. (0 0 O A 0 
3. (0 0 O O » 
2nx2n 


Hence, the characteristic equation is given by 


AO 0 oO -1 —l 
O A 0 1 £0 0 
BA 0 0 ao A 1 0 anioeg 0 
3 = 0, 
0-1 s. <b AO es 0 
1 O 0 oO A 0 
1 O 0 oO O A 
2nx2n 
where A = 2. Let 
AO 0 0 O -1 -1 —1 
Oo A 0 0 1 0 0 0 
0 O A 0 1 £0 0 0 
Pog |)-0: - 0. + OY ste, VAS ES Oe “Oe See 6 
0 -1 -1 -1 A O 0 0 
1 O 0 0 oO A 0 0 
1 O 0 0 O O 0 A 
2nx2n 
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AO 0 0 -1 -l —1 
0 A 0 1 O 0 0 
0 O A 0 1 0 0 0 
of Ser Gg! Ag) (re Oke Ae IS Ue a oh SG 
0 -1 -l -1 A O 0 0 
1 O 0 0 O A 0 0 
1 O 0 0 O0O O 0 A 
(2n—1)x(2n—1) 
0 0 0 0 oO -1 —-1 -l 
A 0 0 0 1 0 0 0 
0 A 0 0 1 0 0 0 
CAE 6 ye ot Sus a ae g? dse tor. -@ 
—-1 -1 -1l -1 A O 0 0 
0 0 0 0 O A 0 0 
0 0 0 0 O O A 0 
(2n—1) x (2n—1) 
and let 
0 0 0 oO -1 —-1l -l 
A 0 0 1 0 0 0 
0 A 0 1 0 0 0 
ep) Serr Or Oe OO ete A TS AD et 1 
—-1 -1 -l -1 A O 0 0 
0 0 0 0 O A 0 0 
0 0 0 0 0 O A 0 
(2n—1) x (2n—-1) 


Applying the properties of the determinants, we obtain 


Won—1(A) = A”~70,,(A), 
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after some simplifications, where 


A 0 0 1 
0 A O 1 
@,(A)=| 0 O A 1 
AL tae: SK 
nxn 


Then, we have 
dan (A) = A"~7O,(A) + Adon—1(A). 


Now, proceeding as the above, we obtain 


don1(A) = (—1)@"-D)41G5,_o(A) + (-1)C?-D+@"-D Adon o(A) 
A"-30,, (A) + Adan—2(A). 


and continuous like this, we finally obtain 
don(A) = (n — IA" On (A) + MOY En 41 (A) 


at the (n — 1)" step, where 


AO 0 0 
0 A O 1 
PV MOD Ie. tae. 
QO. =f = 1 A 
(n+1) x (n+1) 


don(A) = (n—1)A"-?0,,(A) + A"-!A6,,(A) 
= (n—1)A"-20,(A) + A"O,(A) 


= ((n—1)A™?+A)O,(A). 
Using the properties of the determinants, we get that 
@,(A) = (n—1)A™? + A”, 


Therefore 
dan(A) = ((n — yee + Aw, 
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Hence, the characteristic equation becomes 
3?" bon (A) = 0, 
which is the same as 
3°"((n— 1)A"* + A”)? =0 


and can be reduced to 
M"-4((m — 1) + 5 Pr =0. 


Therefore 
0 BVn-1 —i8V/n-1 
2n—4 2 2 


Spec (D) = 


Hence the skew-sum eccentricity energy of (5, A P2) digraph is 


Esse(D) = 12V/n— 1. 


Theorem 3.10 Let the verter set V(D) and arc set T(D) of strong vertex graceful digraph 
(n,2n — 3) D = Ky + Kyn_2(n > 3) be respectively given by V(D) = {v1,v2,-+* ,Un} and 
T(D) = {(v1,0;)|2 < 7 < n}U {(vj,0n)|2 < 7 <n—1}. Then, the skew-sum eccentricity 


energy of D is 2\/4+ 18(n — 2). 


Proof The skew-sum eccentricity matrix of the graph is given by 


0 3 8 2 
-3 0 0 3 
Asse= | —3 O O 3 
—2 -3 -3 0 
and its characteristics polynomial is 
pw —-l -il -1 -y¥ 
1 0 0 -l 
1 O wo: 0 -1 
|AL =~ Asgse| = 3” : . : d . ; ’ 
1 0 O wl 
y 1 1 1 LU 
where ps = 4 and 7 = 2, Using the properties of the determinants, we obtain 


JAZ — Assel = 3° [(-1)??4? (u? — 9?) uP? + (-1)?"2y1¢n—1(H)] (3) 
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after some simplifications, where 


i ple, at =f 
1 p 0 0 
(SN +03 ye see. 7 
1 O 0 
M (n—1)x(n—1) 


Now, as in the proof of the Theorem 3.7, we obtain 

on—1(H) = p"-? + pbn—2(H). 
Iterating with this formula, we obtain 

dn—1(H) = p98 (W? +n — 2). (4) 
Substituting (4) in (3) and using p = a, we obtain 


JAP — Agee] = 3" [= (n? = 97) (Hw)? 42(H)" 7? + — 2)] 
9A"? (uw? +47 + 2(n —2)). 


I 


Thus, the characteristic equation is given by 


2 = 
aie 4 4+ 18(n *) =. 


9 9 


Hence 


0 i /4418(n—2) —4,/4 + 18(n — 2) 
1 


n—-2 1 


Spec (D) = 


So, the skew-sum eccentricity energy of D is F,,.(D) = 2,/4 + 18(n — 2) as desired. 
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Abstract: The significance of the (a, b) -KA indices lies on the fact that their special cases, 
for pertinently chosen values of the parameters a and b, coincide with the vast majority of 
previously considered vertex based topological indices. In this paper, we computed the (a, b) 
- KA indices of some special class of graphs such as regular graph (hyper cube graph and 
generalized petersen graph), cartesian product graph (grid graph, torus graph and cylinder 
graph), lollipop graph and Harary graph. 
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§1. Introduction 


All the graphs considered here are finite, undirected, connected with no loops and multiple 
edges. As usual p = |V| and gq = |E| denote the number of vertices and edges of a graph 
G = (V, E), respectively. The edge connecting the vertices u and v will be denoted by wv. Let 
dg(e) denote the degree of an edge e in G, which is defined by dg(e) = dg(u) + dg(v) — 2 with 
e = uv. For graph theoretic terminology and notation not given here we refer the reader to 
Kulli [15]. 

Chemical graph theory is a branch of the mathematical chemistry which has an impor- 
tant effect on the development of the chemical sciences. A single number that can be used 
to characterize some property of the graph of a molecular structure is called a topological in- 
dex for that graph. There are numerous molecular descriptors, which are also referred to as 
topological indices, that have found some applications in theoretical chemistry, especially in 
QSPR/QSAR/QSTR research. For the historical milestones, some applications and mathe- 
matical properties of graph theory, we refer to [4, 6, 8, 10, 20, 32]. 

The first (a, b)-KA index K'A/, ,(G), the second (a, b)-KA index KAZ, ,(G) and the third 
(a,b)-KA index KA?, ,)(G) of a graph G are defined as 


KAt.(G)= So [de(u)* + dav)", 
uve E(G) 
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KAta»(@)= S> [de(u)*.de(v)*) 
uve E(G) 


and 


KALy(@= So |de(u)*-de(v)? |, 
uve E(G) 


where a and 0 are real numbers. 
These (a, b)-KA indices were introduced by Kulli [21] and elaborated in [24]. 


§2. The Particular Values of a and 6 in (a,b)-KA Indices 


The majority of hitherto studied vertex degree based topological indices are special cases of 


(a, b)-KA indices, for particular values of real numbers a and 0 as follows: 


(1) KAG 1) 


(2) KAZ 1) 


(3) KA(_, ,)(G) = RM,(G), the redefined first Zagreb index, [29]. 


(G) = M,(G), the first Zagreb index, [12]. 


(G) = M2(G), the second Zagreb index, [12]. 


(4) KA 4 1(@) = RM,(G), the redefined second Zagreb index, [29]. 


(5) KA 1) 


(6) KA 1) 


(7) KAj »)(G) = HF\(G), the first hyper Forgotten index, [9]. 


(G) = F,(G), the first Forgotten index, [5]. 


(G) = F,(G), the second Forgotten index, [16]. 


(8) KA} 


(1,2)(G) = HM, (G), the first hyper Zagreb index, [31]. 


(9) KA? 


(1,2)(G) = HM2(G), the second hyper Zagreb index, [34]. 


1 
(10) KAU a) 


2 
(11) KAZ 3) 


(G) = RR(G), the reciprocal Randié¢ index, [15]. 


(G) = x(G), the sum connectivity index, [35]. 
(G) = R(G), the Randic index, [28). 


2 
(12) KAR a) 


(13) 1K}, (G) = SK(GQ), the SK-index, [30]. 
(14) KAvy 1)(G) = SO(G), the Sombor index, [7]. 


(15) KAG, 4) 


(16) KA?_, )(G) = Min(G), the misbalance indeg index, [33]. 


3 
(17) KAM) 


(18) KAS 


(G) = Alb(G), the Albertson (14;(G) Minus) index, [1]. 


(G) = M,.(G), the misbalance rodeg index, [33]. 


(G) = M;,(G), the misbalance irdeg index, [33]. 


—3,1) 


(19) KA8 


(1,2) (G) = 0(G), the Sigma index, [11]. 
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(20) KA?» 1)(G) = M,(G), the misbalance sdeg index, [33]. 
(21) KAé 1) (G) = MF(G), the minus F-index, [17]. 
(22) KA® »)(G) = oF(G), the square F-index (sigma F-index), [17]. 


(23) KAY 1)(G) = RMF,(G), the receiprocal minus F- index, [18]. 
2 


(24) KAZ, ,)(G) = M?(G), the general minus index, [19]. 


uv 


(25) KAZ, 1)(G) = M$(G), the general misbalance deg index, [25]. 


(26) KAG »(G) = MF*(G), the general minus F- index, [18]. 
(27) KAG »(G) = M?(G), the first general Zagreb index, [26]. 
(29) KAG »(G) = R°(G), the general Randic index, [3]. 

(30) KA(, 1) (G) = M,(G), An edge a- Zagreb index, [27]. 
(31) KA}, (G) = ¥(G), the Y-index, [2]. 

(32) KAG 1)(G) = N(G), the Nirmala index, [22]. 


(33) KA‘ 1)(G) = D(G), the Dharwad index, [23]. 


§3. Regular Graphs 


An r-regular graph is a graph where each vertex has the same degree r. i.e., dg(u) = dg(v) =r. 


Theorem 3.1 Let G be an r- regular graph with p = 2 vertices. Then 
Gi) KA}, py (G) = Dhan? = Appa, 


(G) _ p2ab = spree; 


Proof Let G be an r-regular graph with p > 2 vertices. Since every vertex is of same 


degree r, we have 2q = pr. 


(i) The first (a, b)-KA index is 


KA (@ = SY) [de(u)*+de(v)}? 
uve E(G) 
= 3 [r? 4 roy? = are = Sol ypabrh, 
uve E(G) 
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(it) The second (a, b)-KA index is 


KA (@) = > [da(u)*.de(v)*)’ 
uv€ E(G) 
= Ss [r@.r2]? = gr20 = serene, 
uve E(G) 


(itt) The third (a, b)-KA index is 


KAR y(@ = > |delu)? -de(v)*! 
uve E(G) 
= a |r? — r2|> =0. 
uve E(G) 


Thus, the result follows. 


Corollary 3.1 If cycle C, with p > 3 1s a 2-regular graph, then 
(i) KA}, y (Cp) = 209g, 
(ii) KAZ, ») (Cp) = 49. 
Corollary 3.2 If complete graph K, with p > 2 is a (p—1)-regular graph, then 
(i) KA(. 4) (Kp) = 2’a(p— 1)”; 
(ii) KA( 5) (Kp) = a(p— Se 
Corollary 3.3 If complete regular bipartite graph Ks, with s > 1 is a s-regular graph, then 
(¢) KAL, »)(Ko,e) = 2°qs™; 
(it) KAG 5) (Gage 
Corollary 3.4 If n-hypercube graph Q, is n-regular with 2” vertices and n2"—! edges, then 
(i) KA4, (Qu) = tmnt 
(ii) KAZ») (Qn) = Dresher. 
where the hypercube Q,, is the simple graph whose vertices are the n-tuples with entries in 0,1 


and whose edges are the pairs of n-tuples that differ in exactly one position. 


Corollary 3.5 If G is generalized Petersen graph GP(n,k) which is 8-regular with 2n vertices 
and 3n edges, then 


(i) KAL, (G) = ng, 

(ii) KAP, 9 (G) = nse, 
where the generalized Petersen graph denoted by GP (n,k) forn > 3 and1<k < |(n—1)/2| 
is a connected cubic graph consisting of an inner star polygon {n,k} (circulant graph Cin(k)) 


and an outer regular polygon n (cycle graph C,,) with corresponding vertices in the inner and 


outer polygons connected with edges. 
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§4. Cartesian Product Graphs 


According to Hammack et al. [14], the Cartesian products of graphs were defined in 1912 
by Whitehead and Russel. They were repeatedly rediscovered later, notably by Sabidussi 
(1960) and independently by Vizing (1963). The cartesian product of two graphs G and H, 
denoted by GOH, is a graph with vertex set V(GUH) = V(G) x V(A), that is, the set 
{(g,h)/g © G,h © H}. The edge set of GOH consists of all pairs [(gi, h1), (g2, h2)] of vertices 
with [91,92] € E(G) and hy = hg, or g; = go and [hi, he] € E(H). 


4.1. Grid Graph 


The m x n grid graph can be represented as a cartesian product of P,,OIP, of a path of length 
m—1and a path of length n — 1. This grid graph is denoted by Gm,» with (mn)-vertices and 
(2mn — m — n)-edges. 


Theorem 4.1 Let G= Gm» be anm x n grid graph. Then 


aio? gery. ifm=n=2 
9b(at+1)4+1 
+4(2% + 37)° 
+(3n — 8)2°328, ifm=2,n>3 
ees! or 
: 8(22 +37)? 
+2°+1(m +n — 6)3% 
+2(m +n — 4)(3% + 42)° 
+(2mn — 5(m+n) + 12)2°4% ifm>3,m<n. 
sobre ifma=n=2 
2.4% + 4.6% 
+(3n — 8)9%, ifm=2,n>3 
KA y(@a=4 Tor ®) we 
8.6% + 2(m+n—6)9% 
+2(m +n —4)12% 
+(2mn — 5(m+n)+12)16% ifm>3,m<n. 
and 
0, ifm=n=2 
4,|2% — 34°, fines 
K AG») (G) = : | ee 
8.|2% — 32° 


+2(m+n—4)|3%7- 49° ifm>3,m<n. 


Proof Let G = Gm» be an m x n grid graph with (mn)-vertices and (2mn —m —n)-edges. 
By algebraic method, we have 
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m x n grid (dg(u), de(v)) Number of edges 
2x2 (2, 2) 4 
(2,2) 2 
2xn,n>3 (2,3) 4 
(3, 3) 3n —8 
(2,3) 8 
seer cra oie los (3, 3) 2(m+n—-6) 
(3, 4) 2(m+n—A4) 
(4, 4) 2mn — 5(m+n) + 12 


Table 1 Degree partition of Gp». 


By the definitions of (a, b)-KA indices and Table 1, on simplification, we have 


Case 1. If m=n = 2, then 


() KAt, »)(G) = 4(22%); 
(i) KAZ, y(G) = 4°"; 
(iit) KAZ, 4) (G) = 0. 


Case 2. If m=2 and n> 3, then 


(i) KA( a) (G) = 20+)! + 4(29 + 3%)? + (3n — 8)2°3%; 


(it) KAZ, »(G) = 2.4% + 4.6° 


(iit) KAZ, 4) (G) = 4.2% — 34)? 


b+ (3n — 8)9%; 


Case 3. If m>3 and m <n, then 


(i) KA(, 4) (G) = 8(27 + gee 
5(m +n) + 12)2°4%; 


(ii) KA? ,(G) = 8.6 + 2(m+n—6)9% + 2(m +n —4)12% 4 


+ 2°+1(m +n — 6)3% + 2(m 4 


(iit) K AB ,(G) = 8.2% — 39|’ + 2(m +n — 4)|3% — 44°. 


Thus, the result follows. 


4.2. Torus Grid Graph 


67 


tn — 4)(37 + 42)? + (2mn — 


+ (2mn —5(m+n)4 


The Torus grid graph T,,,n is the graph formed from the graph cartesian product Cy, 


the cycle graphs C,, and C;,. Cm 


C’, is isomorphic to C,OC in. 


+ 12)16%; 


C,, of 


Theorem 4.2 Let G=Ty» be a Torus grid graph which is 4- regular graph with mn vertices 


and 2mn edges. Then 
(i) KA(a5)(G) = mn.2°+14% 
(it) KAZ, 5) (G) = 2mn.16”; 
(iit) KAG, 4) (G) = 0. 


Proof Let G = Ty,» be a Torus grid graph which is 4- regular graph with mn vertices and 
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2mn edges. 


(i) The first (a, b)-KA index is 


KAty(@ = >) [do(u)*+de(w)*]? 
uve€ E(G) 
_— S- [4° zis Ae? _ yoPae 7 mn.2ot1 4%. 
uv€E(G) 


(it) The second (a, b)-KA index is 


KAj»y(@ = Yo) [do(u)*-de(v)*)? 
uve€ E(G) 
= S> [4%.42]> = 9422 = 2mn.16”. 
uve€ E(G) 


(iit) The third (a, b)-KA index is 


KAt,»(G) = = |dg(u)* — dg(v)*/’ 
uve E(G) 
= So |a*—-49?=0. 
uve E(G) 


Thus, the result follows. 


4.3. Cylinder Grid Graph 


The cylinder grid graph Cin, is the graph formed from the cartesian product Py, x Ci, of the 
path graph P,, and the cycle graph C;,. That is, the cylinder grid graph consists of m copies 
of C,, represented by circles and n copies of P,, represented by paths transverse the m circles. 


Theorem 4.3 Let G=Cm,n be a cylinder grid graph with n > 3. Then, 


noses, ifm =2 
KA(as) (G) = n2Qotlgab 4 2n(3% 4 Aa ye 

+(2mn — 5n)2°42, ifm > 3. 

(or, ifm =2 
KAZ, 5)(G@) = 4 2n324b + Ingab4ae 


+(2mn —5n)42, ifm > 3. 


0, ifm =2 


KAS (GC) = 
a Qn|3* — 42|>, ifm > 3. 


Proof Let G = Cm be a cylinder grid graph with mn vertices, where n > 3. 
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Case 1. If m= 2, then the graph G is 3-regular with 3n edges. Thus 


(i) The first (a, b)-KA index is 


KA» (@) = > [de(u)* +de(v)*)? 
uv€E(G) 


S- [3° at ale = guar — n2e3abtt 
uve€E(G) 


I 


(it) The second (a, b)-KA index is 


KA(G) = > [delu)*-de(v)* 
uve E(G) 
= S- [3%32/" = gon” = n32aett 
uve E(G) 


(itt) The third (a, b)-KA index is 


KAt(G@) = SS) ldelu)*-de(v)?= SJ) [3*- 37)? =0. 
uve E(G) uve€E(G) 


Case 2. If m > 3, then by algebraic method, we have Table 2. 


(de(u),dg(v)) | Number of edges 
(3, 3) 2n 
(3, 4) Qn 
(4, 4) 2mn — 5n 


Table 2 Degree partition of Cy,» with m > 3. 
By the definitions of (a, b)-KA indices and Table-2, on simplification, we have 
(7) KA(a5)(G) = n2°+130 + 2n(3% + 4%) + (2mn — 5n)2°4%. 
(ii) KAZ, »)(G) = 2n3?e? + 2n30%4% + (2mn — 5n)4?0?. 
(iit) KA@, 4) (G) = 2n|3¢ — 44)?. 


Thus, the result follows. 


§5. Lollipop Graph 


69 


The (m,7n)-lollipop graph is the graph obtained by joining a complete graph K,,, to a path P,, 


with a bridge. 
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Theorem 5.1 Let G= LP(m,n) be a Lollipop graph. Then, 


(1 +m)? 
+(m —1)[@n —- 1)? +m*)? 
+2°(m yo(™ 5 om + i), ifn=1,m>3 
(LARD Ga 1 oheTe) 
KA» (G) = 4 +3(2% + 32)?, ifm =3,n>2 
(198) P (2) 20Oe) 
+(22 +m)? 
m? — 3m 
2°(m tA = 1) 
H(m—1)[(m—1)*+m*)?, ifm >4,n>2. 


mo 4 m(m = ieee 


i 

(mm — 1)200(™ a Hl), ifn=1,m2>3 

2% 4 (n — 1)4% + 3.6%, ifm =3,n>2 
KA.) (G) = b b bypab 

22 4 (n — 2)40> 4 Qa mn2 

+(m— Lert tae 

2Qab m? — 3m ; 
+(m va 5 +1), ifm > 4,n > 2. 
and 

|1 — m2? 

t(m—1)|(m—1)*?- m3", ifn=1,m>3 
K Aj, 4)(@) = ¢ [1 — 2|' + 3[2% — 32/°, ifm =3,n>2 


|1 os 2n/e aie \2° =e, me? 


+(m — 1)|(m—1)* m?|°, ifm >4,n > 2. 


Proof Let G = LP(m,n) be a Lollipop graph. 


Case 1. If n=1,m > 3, then by algebraic computations, we have 


(d(w), d(v)) Number of edges 
(1,m) 1 
(m—1,m—1) ae +1 
(m—1,m) m—1 


Table 3 Degree partition of L(m,n) with n = 1,m > 3. 


By the definitions of (a, b)-KA indices and Table-3, on simplification, we have 
m? — 3m 


(i) KAt, y(@) = (1 +m)? + (m—1)[(m— 1% +m] + 26(m Na > 4 1). 
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2 
(i) KA?, y(G) =m + m%(m — 1)" + (m yan SLL 1). 


(iti) KAG, »)(G) = |L— m4]? + (m—1)|(m— 1) — me)’. 
Case 2. If m =3,n > 2, then by algebraic computations, we have 


(d(u), d( 
(1, 2) 1 
(2, 2) 
(2,3) 


v)) | Number of edges 


n—-1 


3 


? 


Table 4 Degree partition of L(m,n) with m = 3,n > 2. 


By the definitions of (a, b)-KA indices and Table-4, on simplification, we have 


(i) KAL, (G) = (1+ 2°)? + (n — 1) 28049) + 3(2" +39). 
(i) KA?, (G) = 2° + (mn — 1)4% + 3.6%. 


(itt) KAZ, 9) (G) = |1 — 29]? + 3/22 — 32)°. 


Case 3. If m > 4,n > 2, then by algebraic computations. 


(d(w), d(v)) Number of edges 
(1, 2) 1 
(2, 2) n—2 
(2,m) 1 
(m—1,m-—1) a + 1 
(m—1,m) m—1 


Table 5 Degree partition of L(m,n) with m > 4,n > 2. 
By the definitions of (a, b)-KA indices and Table-5, on simplification, we have 


m? — 3m 


(i) KA, y(G) = (1+ 29)? + (n— 2)2°0+9) + (29 + ma)? + 2°(m He 4 1) ! 
(m—1)[(m—1)* + m?]?. 
2 
(ii) KAZ, »(G) = gab (n 2)4e 229m? + (m — 1)% +1 (m ypa(* 5 3m 1) 


(iit) KAP, 9) (G) = [1 — 29|? + [2% — m2]? + (m— 1)|(m — 1)2 — m4? 


Thus the result follows. 


§6. Harary Graph 


In 1962, Harary [13] introduced the Harary graph, which has maximum connectivity; therefore, 
it plays an important role in designing networks. This is a k-connected graph on p vertices of 


k 
degree at least & with |=] edges. The Harary graph Hyp is constructed as follows: 
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1. k even: Let k = 2r. Then Ho, is constructed by the vertices 0,1,...,p — 1 and two 
vertices 7 and 7 are joined if¢-r<j<i+r. 


2. k odd, p even. Let k = 2r +1. Then Ho,+41,» is constructed by first drawing He; and 
then adding edges joining vertex i to vertex 1+ (4) for 1 <i< &. 


3. k odd, p odd: Let k = 2r+1. Then Ho,41,y is constructed by first drawing H2,,p and then 


ov) D and @t) ty) 


adding edges joining vertex 0 to vertices and vertex 7 to vertex 7+ 


for 1 <i< @). 


Theorem 6.1 Let G= Hx, be a Harary graph. 
(1) If k is even, then 


. KP] ob,.0 
(i) KAly(G) = Ee lore b, 
(ii) KAP, (@) = [2] ee 
ue (a,b) a) 
(iii) KA? ,. (G) =0. 
(a,b) 
(2) If k is odd and p is even, then 
KP] ob,.0 
(i) KA}, )(G) = |= [Paes b, 
we KP) 1 2a 
(ii) EAD, »)(G) = |=] kab 
(itt) KAG, (G) =0. 
(3) If k is odd and p is odd, then 


(i) KAl,)(G) = { EE (k+ } (25k) + (k-+ 1)(kO + (k + 1)%)?; 
(ii) KA?,)(@) = { [=] — (b+ u)} (K24b) + (k +1)(b0%(k + 1)); 
(iit) KAZ, 4) (G) = (k +: 1)|k* — (k +:1)9/?. 

Proof Let G = Hz,» be a Harary graph. We have 

(1) If k is even, then 


(i) The first (a, b)-KA index is 


KAly(G) = do [da(u)* + de(v)*)? 
uve€ E(G) 
= S- [2 +k] = g2epe = [=| ob pad. 
2 
uve€ E(G) 


(it) The second (a, b)-KA index is 


KA?2,,(G) = So [de(u)*.de(v)")? 


uve E(G) 


= S- [7k]! = gk? = [ae 


uve€E(G) 
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(itt) The third (a, b)-KA index is 


KAt(G) = Sd) Ide(u)* - dew)?!’ 
uve E(G) 
= So |ke-k’=0. 
uve E(G) 


(2) If k is odd and p is even, then 
(i) The first (a, b)-KA index is 
KAla»(@) = > [da(u)* + da(v)*!? 


uve E(G) 


= g2bpe — pe ob jab 
5 : 


(it) The second (a, b)-KA index is 


KA (G) = Sd) [de(u)*-de()*)? 
uve€ E(G) 
kn 
_ 2ab __ [RN], 2ab 
= ah =(F 1A 


(itt) The third (a, b)-KA index is 


KAi,(G@) = Sd) Idelu)*-de(w)"/= >) [ke — keh =0. 
uve E(G) uve E(G) 


(3) If & is odd and p is odd, then 
(i) The first (a, b)-KA index is 


KAu»(@ = > [de(u)*+de(v)*)? 
uve E(G) 


lea —(k+ 1) (ee eae)" H(k+1)[K® + (+ 1)")? 


tied ~(k+ )} (2°k®) + (k+ 1) [ko + (k +19"). 


(it) The second (a, b)-KA index is 


KAZ») (G@ = > [delu)*.de(v)*)? 
uve E(G) 
= {(2] _(k+ u)} (kw)? + (+ DR + 


2 { =] 2R4 u)} (2) + (b+ 1)[k(k + 1). 
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(itt) The third (a, b)-KA index is 


KAt»(@) = 3S) |da(u)*- de(w)*/? 
uve€ E(G) 


ted —(k+ i)} [k° — k2|? + (K+ 1)|k* — (+14)? 


= (k+1)|k? -—(k4+1)?/°. 


Thus, the result follows. 


§7. Conclusions 


Being new generalized version of vertex degree based topological indices, the (a,b) KA-indices 
lies on the fact that their special cases, for pertinently chosen values of the parameters a and 8, 
coincide with the vast majority of previously considered topological indices. For the comparative 
advantages, applications and in mathematical point of view, few problems are suggested by this 


research, among them are the following. 


Problem 7.1 Find the extremal values and extremal graphs of the (a,b)-KA indices. 


Problem 7.2 Find the values of (a,b)-KA indices for certain classes of chemical graphs and 
explore some results towards QSPR / QSAR / QSTR Model. 


Problem 7.3 Obtain the relationship between (a,b)-KA indices in terms of other degree/ 


distance/spectral based topological indices. 
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Abstract: A graph G = (V, £) is called signed product cordial if it is possible to label the 
vertex by the function f : V > {—1,1} and label the edges by f* : E > {1,1}, where 
f* (uv) = f(u).f(v), u,v € V so that |v_1 — vi| < 1 and |e_1 — e1| < 1. In this paper,some 
new results on signed product cordial labeling are proposed. The necessary and sufficient 
conditions of signed product cordial for corona between paths and fourth power of cycles are 


presented. 


Key Words: Corona graph, fourth power, second power, signed product cordial graph, 


Smarandachely signed product cordial labeling. 


AMS(2010): 05€22. 


81. Introduction 


The graph theory is a mathematical subfield of discrete mathematics. One area of graph theory 
of considerable recent research is that of graph labeling. The concept of graph labeling was 
introduced during the sixties’ of the last century by Rosa [14]. Labeling methods are used for a 
wide range of applications in different subjects including coding theory, computer science and 
communication networks. Yegnanarayanan [16] explores some of the interesting applications of 
graph labeling With advancement in technology the occurrence of more complex networking 
system is seen to have emerged. Many researches have been working with different types of 
labeling graphs [5,8,11]. In 1954 Harray introduced S-cordiality [12]. An excellent reference 
for this purpose is the survey written by Gallian [9]. The original concept of cordial graphs 
is due to Cahit/6]. Cordial Labeling finds its application in Automated Routing algorithms, 
Communications relevant Adhoc Networks and many others[10]. 

For more details about the graph labeling, the reader can refer to [2-4,13]. We will give 
brief summary of definitions which are useful for the present investigations. 


Definition 1.1([15]) If the vertices of the graph are assigned values subject to certain conditions 


is known as graph labeling. Following three are the common features of any graph labeling 
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problem: 


(1) a set of numbers from which vertex labels are assigned; 
(2) a rule that assigns a value to each edge; 


(3) a condition that these values must satisfy. 


The present work is targeted to discuss one such labeling known as signed product cordial 
labeling defined as follows: 


Definition 1.2 Let G = (V, E) be a graph and let f : V > {—1,1} be a labeling of its vertices, 
and let the induced edge labeling f* : E + {1,1} be given by f*(e) = (f(u).f(v)), where 
e=uv andu,v € V. Let v_; and v1 be the numbers of vertices that are labeled by —1 and 1, 
respectively, and let e_, and e, be the corresponding numbers of edges. Such a labeling is called 
signed product cordial if both |v_y — v1| < 1 and |e_, — e1| < 1 hold. On the other hand, if 
|v_1 —vi| > 2 or je_1 — e1| > 2, such a labeling is called Smarandachely signed product cordial 


labeling. 


The concept of signed product cordial labeling was introduced by Baskar Babujee [1]. 


Definition 1.3. The corona Gj © G2 of two graphs G, (with ny vertices, m, edges) and G2 
(with ng vertices, mz edges) is defined as the graph obtained by taking one copy of G; and copies 


of Gz, and then joining the i” verter of G, with an edge to every vertex in the i*” copy of Go. 


Definition 1.4 The fourth power of a paths P,,, denoted by P+, is P, JJ, where J is the set 
of all edges of the form edges viv; such that 2 < d(uiv;) < 4 andi < 7 where d(v;v;) is the 


shortest distance from vu; to v;. 


§2. Terminologies and Notations 


A path with m vertices and m — 1 edges is denoted by P,. Also, a cycle with n vertices 
and n edges, denoted by Cy, and its fourth power C4 has n vertices and 4n — 9 edges. 
We let L4, denote the labeling (—1)211 (—1)211---(—1)211 (repeated r-times), Let L4,. de- 
note the labeling (—1)11(—1) (—1)11(-—1)---(—1)11(—1) (repeated r-times). The labeling 
11(—1)2 11(—1)2---11(—1)2 (repeated r-times) and labeling 1(—1)21 1(—1)21---1(—1)a1 (re- 
peated r-times) are written S4, and S4,.. Let M, denote the labeling (—1)1 (—1)1---(—1)1, 
zero-one repeated rtimes if r is even and (—1)1 (—1)1---(—1)1(—1) if r is odd; for exam- 
ple, Mg = (—1)1(—1)1(—1)1 and Ms = (—1)1(—1)1(—1). We let M/ denote the labeling 
1(—1)1(-1)---1(-1). 

Sometimes, we modify the labeling M,. or M/ by adding symbols at one end or the other 
(or both). Also, L4, (or Li, ) with extra labeling from right or left (or both sides). If L is 
a labeling for a path p,, and M is a labeling for fourth power of path C;,, then we use the 
notation [L; M] to represent the labeling of the corona P,, © C4. Additional notation that we 
use is the following: for a given labeling of the corona Pn, © C%, we let v; and e; (for i = —1,1) 


be the numbers of vertices and edges, respectively, that are labeled by i of the corona Py», © C4, 
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and let 2; and a; be the corresponding quantities for p,, and we let y; and b; be those for C4, 
which are connected with vertices labeled (—1) of P,y. 

Similarly, let y{ and b/ for C4 which are connected with vertices labeled 1 of P,,. It is 
easy to verify that v-y = v-14+7-1y-14+71y), 1 = M1 +271" + 71y{, €-1 = @1t+ 
v_1b_y + 4101, + v_1y-1 + “iy; and ey = ay + @_1b) + a1) + w@_1(e_1y1) + x1 y_,. Thus, 
Vy — Uy = (@-1 — 41) + 2_1(y_1 -— 1) + 21 (y_, — y) and e_, — e, = (a_] — a1) + @_1 (6-1 - 
bi) +21 (b_, — 64) + @_-1(y-1 — yi) — 21(y_; — y,). When it comes to the proof, we only need 


to show that, for each specified combination of labeling, |v_1 — v1| < 1 and |e_1 — e1| < 1. 


§3. Main Results 


In this section, we study The signed product cordial for corona between paths and fourth power 
of cycles. 


Lemma 3.1 The corona Py, © c} is signed product cordial if and only if m #1. 


Proof Since C} = P}, Pm © c4 is signed product cordial [9]. 


Lemma 3.2 [fn =0(mod 4), then P,, © c4 is signed product cordial for all m > 1. 


Proof Suppose that n = 4s, where s > 2. The following cases will be examined. 


Case 1. Suppose that m = 1. Then we label the vertices of P; © c4, by [(—1);.$4,]. Therefore 
v1 = 1,27, = 0,a_1 ay 0, y-1 YI 2s,b_1 = 8s — 4,b,; = 88s —5. It follows that 


v_, — v1 = 1 and e_; —e,; = 1. As an example, Figure 1 illustrates P, © cf. Hence, P, © ch, 
is signed product cordial. 


Figure 1 P,Ocg 


Case 2. Suppose that m = 2. Then we label the vertices of P2 © c4, by [(—1)1;.$4,, (—1)313 Mas—el- 
Therefore v_) = 21 = 1l,a_1 = 1,a, = 0,y_-1 = yt = 28, b_1 = 88—4, by = 88-5, y_, = y, = 28 


and b_, = 8s — 5,bi = 8s — 4. It follows that v_1 — v1 = 0 and e_; — e; = 1. As an example, 
Figure (2) illustrates Py © c§. Hence, P2 © cj, is signed product cordial. 
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Figure 2 P, © c§ 


Case 3. Suppose that m = 3. Then we label the vertices of P3© cf, by [(—1)(—1)1; $45, Sis, 
(—1)313Mas—6]. Therefore x, = 2,4, = l,a_-y =a, = 1,y-1 = y1 = 28,b_1 = 88 —4,b) = 
8s—5,y_, = y, = 2s and b_, = 8s—5,b), = 8s—4. It follows that v_j—v1 = 1 and e_;—e; = 1. 
As an example, Figure (3) illustrates P; © cg. Hence, P3© cj, is signed product cordial. 


SS So” SS SS SS Se Sse JS 
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Figure 3 P; © c$ 


Case 4. m = 0(mod 4). Suppose that m = 4r, where r > 1. Then we label the vertices 
of Par ©)c4, by (Lar; $45,545, 13M4s—6(—1)3, 13Mas—6(—1)3,--- ,(r — time)]. Therefore x_1 = 
vy = 2r,a_y = 2r —1,a, = 2r,y_-1 = yw. = 28,b_-1 = 85 —4,b) = 88 — 5, y_, = yj; = 28 and 
b_, = 8s —5,b, = 8s —4. It follows that v_; — v; = 0 and e_; — e; = —1. As an example, 
Figure (4) illustrates P; © cg. Hence, Pi, © ci}, is signed product cordial. 

=i] 1 


bod 


SSSEEY SSE SEF 


Figure 4 P,;Ocs 
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Case 5. Suppose that m = 4r +1, where r > 1. Then we label the vertices of P4,41 Ochs 
by [La,(—1); $4,,5%,, 13 Mas_6(—1)3, 13 Mas_6(—1)s,--- , (r — time)s!,,. Therefore x_, = 2r + 
lay = 2r,a_-y = a = 2r,y-1 = m1 = 25,b_1 = 85 —4,b; = 85 —5,y!, = y, = 25 and 
b_, =8s—5,b, = 8s —4. It follows that v_1— v1 = 1 and e_1 —e; = 1. Hence, P41 © ch, is 
signed product cordial. 


Case 6. Suppose that m = 4r +2, where r > 1. Then we label the vertices of Py,1+2@ Cj, by 
[La,(—1)1;$4,,.5%,, 13 Mas—6(—1)s, 13Mas_6(—l)s,--- , (r — time)S4,,13M1s—6(—1)3]. There- 
fore v1 = 4 = 2r+1,a_y = 2r+1,a, = 2r,y_1 = yi = 28, b_1 = 88 — 4,6, = 88 — 5, y!, = 
y, = 2s and b_, = 8s — 5,b, = 8s — 4. It follows that v_; — v; = 0 and e_1 — e; = 1. Hence, 
P1,+42 © cf, is signed product cordial. 


Case 7. Suppose that m = 4r +3, where r > 1. Then we label the vertices of Py,43 © Ci, by 
[Lar 1(—1)(—1); $45, $45, 13s Mas—6(—1)3, 13Mas—6(—1)3,--- , (r— time) 13Mas_6(—1)3, $45, S46]- 
Therefore e_; = 2r + 2,2, = 2r4+1,a_) = 2r,a, = 2r+2,y_-1 = yi = 28,b_) = 88—4,b; = 
8s —5,y_, = y, = 2s and b_, = 8s —5,b, = 8s —4. It follows that v_j — v1 = 1 and 
e_1 —e, =—1. Hence, P4,43 © ci, is signed product cordial. 


Lemma 3.3 [fn = 1(mod 4), then Pm © ci signed product cordial for all m > 1. 


Proof Suppose that n = 4s+1, where s > 2. The following cases will be examined. 


Case 1. Suppose that m = 1. Then we label the vertices of P; © ct.41 by [(—1); 13$4s—a(—D)a]. 
Therefore e_; = 1,2; = 0,a_; = a, = 0,y_1 = 28,y, = 254+ 1,b0_1 = 85s — 3,0, = 88-2. It 
follows that v_; — vj = 0 and e_; — e; = 0. Hence, Pi © eae is signed product cordial. 


Case 2. Suppose that m = 2. We label the vertices of P2 © c4,41 by [(—1)1; Las, 13S4s—a(—1)2]- 
Therefore v_) = 4, = 1,a_1 = 1,a; = 0, y_1 = 284+-1,y1 = 28, b_1 = 88—2,b, = 88-3, y, = 
2s,y, = 2s+1 and b_, = 8s —3,b) = 8s — 2. It follows that v_; — v; = 0 and e_; — e; = —1. 
Hence, P2 © ci, is signed product cordial. 


Case 3. Suppose that m = 3. Then we label the vertices of P3 ©) Cred by 


((—1)(-1)4; M-1)3$45—41, (—1)3S45 41, 13S4s—4(—1)a]. 


Therefore x_| = 2,4, = l,a_y =a, = 1,y_1 = 28,y; = 28+1,b_) = 8s—3,b, = 88—-2,y', = 
2s+1,y, = 2s and b_, = 8s — 3,b, = 8s — 2. It follows that v_; — v; = 0 and e_1 — e; = 0. 
Hence, P3 © ci, is signed product cordial. 


Case 4. Suppose that m = 4r, where r > 1. Then we label the vertices of Pir © C441 
by [La,; Las(—1), Las(—1), $4.1, $4.1, ...,(r — time)]. Therefore w_1 = 21 = 2r,a_, = 2r — 
lay = 2r,y_1 = 28+ 1,y, = 2S,b_1 = 89 — 2,b; = 8S —3,y', = 2S,y, = 28 +1 and 
b, = 8s — 2,b, = 8s — 3. It follows that v_y — v1 = 0 and e_; — ey = —1. Hence, Py © ci44 
is signed product cordial. 


Case 5. Suppose that m = 4r +1, where r > 1. Then we label the vertices of Pay-4i1 © Cis44 
by [S4,-(—1); $4,1,.$%4,1, Las(—1), Las(—1),--- , (vr — time) 54,1. Therefore v_, = 2r+ 1,21 = 
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2r,a—y = 2r — lay = 2r 4+ 1,y-1 = 284+ 1,y1 = 28,b-1 = 88 — 2,0; = 85 — 3, y", = 28, y, = 
2s+1,b_, = 8s—2,b) = 85-3, y", = 2s, y/ =25+1 and b”, = 8s — 2,b/ = 8s—3. It follows 
that v_; — v; = 0 and e_; — e; = 0. Hence, Par41 © Ci i4 is signed product cordial. 


Case 6. Suppose that m = 4r+2, where r > 1. Then we label the vertices of Par+2 © cis41 by 
[La,-(—1)1; Las(—1), Las(—1), 94,1, 94,1,--- , (rv — time), L4,(—1), 54,1]. Therefore v_, = x, = 
Qr+1,a_-1 = 2r4+1,ay = 2r,y_1 = 2s+-1,y1 = 28, b_1 = 8s—2, db, = 88-3, y_, = 28, y, = 2541 
and b/_, = 8s—2, bi = 8s—3. It follows that v_1—v1 = 0 and e_,—e) = 1. Hence, Pyy-42 © Cis44 
is signed product cordial. 


Case 7. Suppose that m = 4r + 3, where r > 1. Then we label the vertices of Pi+3 © Cf.44 
by [Lar1(—1)(—1); Las(—1), Las(—1), S451, S4,1,--- , (v7 — time) 54,1, L45(—1), 541]. Therefore 
Gy = 2r+2,24, = 2r+1,a_] = 2r,a, = 2r+2,y-1 = 28+ 1,y1 = 28,6_] = 88s — 2,b, = 
8s — 3,y_, = 28,y, = 284+ 1,b_, = 8s — 2,6, = 88 — 3, y", = 28,y/ = 28+1 and b”, = 
8s — 2,b// = 8s — 3. It follows that v_1 — v1; = 0 and e_; — e; = 0. Hence, Par+3© ci,41 is 
signed product cordial. 


Lemma 3.4 If n = 2(mod 4), then Pm © ci signed product cordial for all m > 1. 


Proof Suppose that n = 4s + 2, where s > 2. The following cases will be examined. 


Case 1. Suppose that m = 1. Then we label the vertices of P; ©) Ci, 45 by [(—1); (—1)313S4s—4]- 
Therefore x_; = 1,2, = 0,a_-) = a, = 0, y-1 = yw. = 25+ 1,b_1 = 85,0; = 85-1. It follows 


that v_,; — v; = 1 and e_; — e, = 1. Hence, P} © Cres is signed product cordial. 


Case 2. Suppose that m = 2. Then we label the vertices of P2 © ci,42 by 
[(-1)L; (-N)slsL4._4, (—1)3Mg13Mas-6]. 


Therefore v1 = 4 = la_y = lay = O0,y-1 = yt = 264+1,0-1 = 85,0; = 88-1, y_, = 
y, = 2s+1 and b_, = 8s—1,b; = 8s. It follows that v_; — v; = 0 and e_1 — e; = 1. Hence, 
P2 © ci is signed product cordial. 


Case 3. Suppose that m = 3. Then we label the vertices of P3© Cf,42 by 
[((-1)(-1)4; (-1)s13 £44, (—DalaLae_a, (—1)3Mo13Ma.-6]- 


Therefore v1 = 2,4, = lra-y = a) = 1y-1 = yt = 284+1,0-1 = 85,0) = 88-1, y_, = 
y, = 2s4+1 and b_, = 8s—1,b; = 8s. It follows that v_; — v; = 1 and e_1 — e; = 1. Hence, 
P3 © c4,49 is signed product cordial. 


Case 4. Suppose that m = 4r, where r > 1. Then we label the vertices of Py, Olome: by 
[Lars (—1)313.L45_4,(—1)313L45_4, (—1)3M313Mas-6, 

(—1)3Més13M45_-6,--- ,(r —time)]. Therefore x_; = x, = 2r,a_, = 2r—1,a) = 27,y-1 =y1 = 
254+ 1,b_1 = 8s,b; = 88-—1,y!, = y, = 284+ 1 and b_, = 85— 1,05 = 8s. It follows that 
v_1 — v1 = 0 and e_; —e,; = —1. Hence, Pir © Ca 89 is signed product cordial. 


Case 5. Suppose that m = 4r +1, where r > 1. Then we label the vertices of Pi-+1 © Giaee 
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by [Lar(—1); (—DslaL gas (—NalsLig_as(—1)sM§1g Maso, (—I)aMflpMag—e,--+ , (time) 
(—1)313L4,,4. Therefore x_, = 2r+1,a, = 2r,a_, = a; = 2r,y_) = y1 = 2841, b_1 = 85,b; = 
8s—l,y_, =y, = 2s+1 and b_, = 8s—1,b) = 8s. It follows that v_j—v; = 1 and e_|—e, = 1. 
Hence, P4r+1 © cis+2 is signed product cordial. 


Case 6. Suppose that m = 4r +2, where r > 1. Then we label the vertices of P4-42© C45 
by 


[Lar(—1)1; (—1)313L4,_4, (—1)313.L4,_4, (—1)3Mg13Mas—6, (—1)3M313Mas—e, 
a (r = time)(—1)313L4,_4, (—1)3M513Mas—6]- 


Therefore g-) = a = 2r4+1la_y = 2r4+1,q, = 2r,y-1 = yy, = 284+ 1,b-1 = 85,5; = 
8s —1l,y_, = y, = 28 +1 and b_,; = 8s — 1,6, = 8s. It follows that v_1 — v1 = 0 and 
e_,—e, =1. Hence, Py-42© ore is signed product cordial. 


Case 7. Suppose that m = 4r + 3, where r > 1. Then we label the vertices of Pyp+3 © Cots 
by [Lar1(—1)(—1); (-1)313L4,_4, (—1)s1sL4,_4, (—1)3M$13 Mas—e6, (—1)3MS13Mas_e6,-++ ,(r— 
time), (—1)3M$13My,—-6, (—1)31sL4,_4, (—1)313L4,_4]. Therefore _) = 2r+2,a, = 2r+ 
lay = 2r,ay = 2r + 2,y-1 = yr = 284+ 1,b-1 = 85,0; = 85-1, y, = y, = 254+ 1 and 
b, = 8s—1,; = 8s. It follows that v_1 — v1 = 1 and e_1 — e, = —1. Hence, Pari3 © che49 


is signed product cordial. 


Lemma 3.5 If n = 3(mod 4), then Pm © ci signed product cordial for all m > 1. 


Proof Suppose that n = 4s +3, where s > 2. The following cases will be examined. 


Case 1. Suppose that m = 2. We label the vertices of P2 © c4,43 by [((—1)1; Mas+3, $4,1(-D)1). 
Therefore g-) = 4 = l,a_, = lay = 0,y-1 = 284+ 2,y, = 28+ 1,b0-] = 884+ 2,5; = 
8s+1,y_, =25+1,y, = 25+2 and b_, = 85s+2,b, = 85+1. It follows that v_, —v; =0 and 
e_1 —€; = 1. Hence, P2 © c},,3 is signed product cordial. 


Case 2. Suppose that m = 4r, where r > 1. Then we label the vertices of Pur © C4,43 
by [Lar; Mas43, Mas+3, $4,1(—1)1, $4,1(—1)1, ..., (r — time)]. Therefore r_) = x = 2r,a_, = 
2r—1,a, = 2r,y_1 = 28+2,y, = 284+1,b_| = 85+2,b; = 854+ 1,y, = 2841, y, = 25+2 and 
b_, = 8s + 2,b, = 8s +1. It follows that v_y — v1 = 0 and e_; — ey = —1. Hence, Py © cis43 
is signed product cordial. 


Case 3. Suppose that m = 4r+1, where r > 1. Then we label the vertices of P4-41© Canes 
by [S4-(—1);.$4,1(—1)1, 94,1(—1)1, Mas43, Mas43,,°°° , (r—téime),s4,1(—1)1. Therefore x_, = 
Qr+1,a, = 2r,a_y = 2r—1,ay = 2r41, y_-1 = 2842, y, = 2541, b_1 = 8842, b1 = 8s4+1,y_, = 
2s+1,y, = 2542, b', = 85+2,b, = 8s+1,y", = 254+1,y;, = 28+2 and b”, = 88+2, bf = 8s+1. 
It follows that v_; — v; = 0 and e_; — e, = 0. Hence, Pyp41 © Chie is signed product cordial. 


Case 4. Suppose that m = 4r+2, where r > 1. Then we label the vertices of Ps;+2© C18 by 
[Lar (—1)1; Mas43, Mas+3, $4,1(—1)1, $4,1(-1)1,--- , (rn — time), Mis+3,$4,1(—1)1]. Therefore 
ty = @ = 2r+la_-y = 2r4+ lia, = 2r,y_-, = 25+2,y, = 284+ 1,b-1 = 8854+ 2,0) = 
8s+1,y_, =2s+1,y, = 25+2 and b_, = 854 2,b, = 8s+1. It follows that v_1 — v1 = 0 and 
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e-1 —e, = 1. Hence, Par42© oe is signed product cordial. 
Case 5. Suppose that m = 4r + 3, where r > 1. Then we label the vertices of Py.43 © ci.43 
by 

[Lar1(—1)(—1); Mas+3, Mas+s, S4s1(—1)1, S4s1(-1)1, hae, (r = time), S431(—1)1, Mas+3; Sas1(—1)]]. 


Therefore w_, = 2r + 2,4, = 2r+1,a_1 = 2r,a, = 2r+2,y_) = 284+ 2,y, = 284+ 1,b0_1 = 
8s+2,b, = 8s4+1,y_, =2s4+1,y, = 28+2,b_, = 8542.0, = 8541, y", = 2841, y/ =28+4+2 
and b”, = 8s+2,b/ = 8s+1. It follows that v_1 — vu, = 0 and e_; —e; = 0. Hence, 
Pxr43 © Chs43 is signed product cordial. 


As a consequence of all lemmas mentioned above we conclude that the corona between 
paths and fourth power of cycles is signed product cordial for all m,n if and only if m > 1, 
n > 7 except (m,n) = (1,7) or (3,7) and also if n = 3 for all m # 1, ie., the conclusion 
following. 


Theorem 3.5 Py, © ct is signed product cordial for all m,n if and only ifm >1, n> 7 except 
(m,n) = (1,7) or (3,7). 


In [5] it is proved that the corona P,, © c} is signed product cordial if and only if m # 1. 
Certainly, we get a general result on the signed product cordial of the corona between paths 
and fourth power of cycles in this paper. 
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Abstract: A Roman dominating function on a graph G = (V, F) is a function f : V(G) > 
{0, 1,2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at 
least one vertex v for which f(v) = 2. The weight of a Roman dominating function is the 


value 


W(fV))= dS) fu). 


ueV(G) 
The minimum weight of a Roman dominating function on a graph G is called the Roman 
domination number of G and is denoted by yr(G). In [9], we have introduced and established 
the study of the Roman domination polynomial of graphs and obtained some important 
properties about the polynomial and we have computed the polynomial for some specific 
graphs and graph operations. In this paper, we study the Roman domination polynomial 
of a cycle C,, on n vertices. Exact formula for the polynomial, important properties of its 


coefficients and interesting results have obtained. 


Key Words: Domination polynomial of cycles, Roman domination polynomial of graphs, 


Roman domination polynomial of cycles, Smarandachely dominating set. 


AMS(2010): 05031, 05069, 05C76. 


§1. Introduction 


Let G = (V,E) be a simple graph, where V and F are the set of vertices and edges of G, 
respectively. The open neighborhood and the closed neighborhood of a vertex v € V(G) are 
defined by N(v) = {u € V(G): uv € E} and Nv] = N(v) U {v}, respectively. The cardinality 
of N(v) is called the degree of the vertex v and denoted by deg(v) in G. For more terminology 
and notations about graph, the reader is referred to [6,10]. 

A subset D of V(G) is a dominating set of G, if for every vertex v € V — D, there exists 
a vertex u € D such that v is adjacent to u and a subset D is Smarandachely dominating set 
of G on a complete subgraph K, < G,s > 0 if for every vertex v € V — V(H) — D there exists 
a vertex u € D such that v is adjacent to u but for vertices w € V(K;) there are at least 2 
vertices ui, u2 € D such that wu, wug € E(G). Clearly, if s = 0, a Smarandachely dominating 
set of G is nothing else but the usual dominating set. A dominating set of G of cardinality 
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4(G) is called the domination number of G. For more details about domination of graphs, we 
refer to [11]. 
The domination polynomial D(G, x) of a graph G is defined by 


DG a) = 5 dG, ie", 


i=7(G) 


where d(G,i) is the number of all the dominating sets of G of size i [5]. The dominating sets 
and the domination polynomial of graphs have been studied extensively in [5, 3, 4, 2]. Recently, 
the injective domination polynomial of graphs has been studied in [1]. 

A Roman dominating function of a graph G = (V, £) (or in brief RDF of G ) is a function 
f:V(G) > {0,1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent 
to at least one vertex v for which f(v) = 2. The weight of a Roman dominating function is 


WV) = SD Fw). 


ueV(G) 


A Roman dominating function of a graph G with weight yp(G) is called the Roman dom- 
ination number of G. For more details about Roman domination and its properties, the reader 


is referred to [7]. The next proposition showed that the exact value of yr of a path P, and a 


._, | 2n 
cycle C;, on n vertices is 3 |: 


Proposition 1.1([7]) For the classes of paths P, and cycles Cp, 


yr(Pa) = ¥R(Cn) = |=]. 


In [8], we have introduced the Roman domination polynomial of graph as 


R(G, x) = Ne r(G, ja, 


j= R(G) 


where r(G, 7) is the number of Roman dominating functions of G of weight 7. We have estab- 
lished this study by obtaining some important properties of the polynomial and its coefficients, 
and determining the exact formula of the polynomial for some families of graphs and graph 
operations. 

In the next proposition, we obtain some important properties of R(G,x) of a graph G 
which we need to use in this paper. 


Proposition 1.2([9]) Let G be a non trivial graph on n vertices. Then, 


(i) R(G,x) has no constant term; 
(it) R(G,x) has no term of degree one; 
(iit) Zero is a root of R(G,x), with multiplicity yr(G); 
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(iv) R(G,x) never equal x? for any 2 < p< 2n; 
(v) For any graph G, r(G,2n) = 1 and r(G,2n — 1) =n; 
(vi) r(G,7) =0 if and only if 7 < yR(G) or j > 2n; 
(vii) R(G,x) is a strictly increasing function in [0, 00); 
(viii) The only polynomial of degree two can R(G,x) be equal is x? +x if and only if 
G2 Ki; 
(iz) Let H be any induced subgraph of G. Then 


deg(R(G,x)) > deg(R(H, z)). 


In this paper, we study the Roman domination polynomial of a cycle C;, on n vertices. Ex- 
act formula for R(C;,, x), important properties and relations between the coefficient of R(Cy, x) 
are obtained. 


§2. Roman Domination Polynomial of a Cycle 


In [3], Alikhani and Peng have showed that the number of all dominating sets with cardinality 
i of a cycle C, equal to the sum of the number of all dominating sets of the cycle C,_1 with 
cardinality 7—1, the cycle C,_2 with cardinality i—1 and the cycle C,,_3 with cardinality 7-1, 
and then they have found the exact formula of the domination polynomial of cycles, as follows: 


Theorem 2.1([3]) (i) If Ct, is the family of all dominating sets with cardinality i of a cycle 
Cy, then 
[Cn] = |] + [ena] + [ens] 


(it) For every n > 4, 
D(C, x) = t|D(Cn-1, 2) + D(Ch-2,4) + D(Cn-3,2)], 
with initial values D(C, 2) =x, D(C2,2) = 2? + 2x and D(C3, xr) = x? + 32? + 32. 


In this section, we find the Roman domination polynomial of a cycle C,, on n vertices, and 
then we study some of its properties, and finally, we illustrate in a table the coefficients of all 
Roman domination polynomials of cycles C,, with n < 10. 

Let C?, be the set of all RDFs of C,, with weight j. Actually, to find a RDF of C,,, we do 
not need to consider RDFs of C,-4 with weight 7 — 2 (weight 7 — 1 is not possible here), we 
will show this in the next lemma. Note that, when we talk about a RDF f with weight 7 — 1 
or j —2 in C,_,, where r = 1,2,3 such that f € C/,, we mean a RDF f of C,, minus only one 
vertex v € C,, \ Cy_, taking a value f(v) = 1 or f(v) = 2, respectively. 

Lemma 2.2 Let f € C). Then, if f € Ci, this implies that f € Cia: 


n—4? 


Proof Consider V(C;,) = {v1,V2,...,;Un}. Suppose f € Co. Then we have two cases 


following. 
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Case 1. If f(v1) = 0 or 1, then the vertex v,_4 must take the value 2 under the function f 
(shortly f(vn—4) = 2) because otherwise f ¢ C/,, a contradiction. Therefore, f € Cr, 


Case 2. If f(v,) = 2, then whatever the vertex v,_4 taking under the function f (f(vnz_4) = 0 
ot lor 2) > feci%. 


In the following theorem, according to Theorem 2.1 part (7) (since every RDF of a graph 
G it just a labeling on some dominating set of the graph G itself) and Lemma 2.2, we state the 
Roman domination polynomial of C,, in terms of the Roman domination polynomial of C;,-1, 
Cn—2 and Cy_3. 


Theorem 2.3 Let C, be a cycle onn > 4 vertices. Then 
R(Cp, 2) = (2? + )R(Cp_1, 2) + 2? R(Cp_2, 2) + (x? + x?) R(Ch_3, 2), 


with initial values R(C3,x) = x® + 32° + 624 + 7x3 + 3247, R(Co,x) = x* + 2x° + 32? and 
R(Ci,2) = 22 +2. 


Proof Consider V(C;,) = {v1,V2,---,Un}. Let f € C2. Then we have the following cases. 


Case 1. Suppose that f € C2— or f € C2—* (this means that, for the last vertex v», either 
n-1 n—1 


f(vn) =1 or f(vn) = 2, respectively). Then we get the term (x? + x)R(Cy_1, 2). 
Case 2. Suppose that f € Co or f € C-. Thus, we have the following subcases. 


Subcase 2.1 Suppose f(v,-1) = 1 and f(v,) = 0. Then the vertex v; should take the 
value 2. Hence, we get the term x? R(C,_3, 2). 


Subcase 2.2 Suppose f(v,—-1) = 0 and f(v,) = 1. This case included in Case 1. 
Subcase 2.3 Suppose f(vn—1) = 2 and f(vn) =0. Then we get the term 2?R(C;,_-2, 2). 


Subcase 2.4 Suppose f(vn—1) = 0 and f(v,) = 2. This situation has some connection 
with Case 1, so to avoid the repetition, we will take only the situations when (Saat = ¢. There- 
fore, we will choose f(v,_2) = 0. Then the vertex v,_3 should take the value 2 ( f(vun_3) = 2), 
but if the vertex v; take the value 2 also, we get a repetition with Case 1. Hence, we get the 
term z*R(Cy_4,x) — © R(Cp_5, 2). 


Case 3. Suppose now f € C!~%, where f(vn—2) = 2, f(vn_1) = 0 and f(vn) = 0. Then we 


n—3? 


obtain the term 2*R(C;,-4, 2). 

Case 4. In this case, we have remaining the situation when f(v,—-2) = 0, f(vn—-1) = 2 and 
f (vn) = 0 such that C/72 = ¢. Therefore, we have the term 2?R(Cy_3,2) but there are two 
possibilities of repetition, when f(v,_3) = 2 or f(u,) = 2. Thus, we have remove the term 
224R(C,_4, x7). But while we remove the term 274R(C,_4, 7) we will miss the situation when 
f(vUn—3) = 2 and f (vn) = 2 which give us the term x°R(C,_5,x). Hence in the end of this case 
we obtain the term 


t?R(Cy—3, £) — 22*R(Cp_a, 2) + ®R(Cp_s, 2). 
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The proof is completed. 


Using Theorem 2.3, we obtain r(C,, 7) for 1 <n < 10 as shown in Table 1. 


j 1 2 3 4 5 6 7 8 9 10 
n 

1 1 1 

2 0 3 2 1 

3 0 3 7 6 3 1 

4 0 0 A 15 16 10 4 1 

5 0 0 0 10 3l 40 | 30 | 15 5 1 

6 0 0 0 3 24 69 | 96 | 84 | 50 21 

7 0 0 0 0 7 56 | 155 | 231 | 224 | 154 
8 0 0 0 0 0 20 | 128 | 351 | 552 | 584 
9 0 0 0 0 0 3 54 | 297 | 799 | 1314 
10 0 0 0 0 0 0 10 | 140 | 690 | 1833 
a) 11 12 13 14 15 16 | 17 | 18 | 19 20 
n 

6 6 1 

7 77 28 7 1 

8 | 448 | 258 | 112 36 8 1 

9 | 1494 | 1257 | 810 | 405 | 156 | 45 9 1 

10 | 3120 | 3770 | 3430 | 2430 | 1362 | 605 | 210) 55 | 10 1 


Table 1 r(C,,7), the number of Roman dominating functions of C,, with cardinality j. 


In the following theorem, we obtain some important properties about the coefficients of 


the Roman domination polynomial of a cycle Cy. 


Theorem 2.4 The following properties are satisfied for the Roman domination polynomial 


R(C,,,x) of a cycle Cy: 


(i) r(Cn, 9) = r(Cn-1,9 —1) + r(Cr-1,9 — 2) +r(Cr-2,j — 2) +r(Cn-3,7 — 2) 


= io (One re | as 3); 
(it) r(Csp, 2k) = 3, where n = 3k for some k € N; 
(itt) Ifn = 3k +1 for some k EN, then r(C3p41,2k +1) = 3k + 
(3k 


alk 


+ 2)(k+3) _ 


(iv) Ifn=3k+2 for some k EN, then r(C3p42, 2k + 2) = 


(v) Ifn = 3k for some k EN, then r(C3x,2k +1) = 5 


(vi) Ifn = 3k+1 for somek EN, then r(C3p41, 2k +2) = ( 


2 
k(k + 1)(k +6) 


, 


, 


3k + 1)(k + 4)(k? + 11k +6) 


24 ‘ 
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(vit) Ifn = 3k +2 for some k EN, then 


(3k + 2)(k + 3)(k® + 23k? + 122k + 40) 
120 


r(C3p42, 2k } 3) = 
(viit) Ifn = 3k for some k EN, then 


k(k® + 35k* + 365k? + 1165k? + 234k — 360) 


r(C3x, 2k + 2) = 7 | 

(ix) r(Cp,2n) = 1; 
(x) r(Ch, 2n — 1) =n; 
(xi) r(Cp,2n — 2) = mnt), 

7 _ n(n—-1)(n+4)_ 
(wit) r(Cy, 2n — 3) = | 0 : 

M44 n(n +1)(n? +5n — 
(witi) r(Cp,2n — 4) = | ; 31 : | 

} n(n — 1)(n3 + 11n? — 14n — 144 
(siv) +(Ca,2n— 5) = an | 


(xv) For everyk EN, 


le r(Cx, 2k) < r(Cryi, 2k) << r(Cr42, 2k) ae a r(Cop, 2k) tee r(C3p—1, 2k) 
> r(Csp, 2k) = 3; 


(xvi) For everyk EN, 


k4+1=r(Ceyi,2k +1) < r(Cepo, 2k +1) < r(Crs, 2k +1) < +++ < r(Cong1, 2k +1) 
> > 7r(C3n, 2k +1) > r(Cep41, 2k +1) = 3k +1; 


2n 
(cuit) If an = oe r(Cy, Jj), then for every n > 4, Qn = 2Qn-1 + An—2 + 2an_3, with 
j=(] 
initial values ay = 2, a2 = 6 and a3 = 20. 
(xviti) For j > 2, 


35 3j-2 3j-3 37-5 
YS r(Ci,27) = S> r(Ci,29-1I) +3 S> r(Ci,29-2)+ S2 r(Ci,29 - 3); 
i=j i=j i=j-1 i=j-1 


(xix) For j > 3, 


37-2 37-3 37-5 3j-6 
S7 r(Ci,29 -1) = SY r(Ci,27 -2) +3 S> r(Ci,27-3) + SO r(Ci,2j - 4). 
i=j i=j-1 i=j-1 i=j-2 


Proof Let C, be a path on n vertices with V(C,) = {v1, v2,--- , Un}. 


(i) The proof of this result is straightforward from Theorem 2.3. 


(ii) Let n = 3k for some k € N. Since CX, = {{v1, v4, ++, U3k—5, U3k—2}, {U2, U5, °° + 5 USk—4; 
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Usk—1}, {U3, U6,° °° ,U3K—3, U3k}}, then we have only three RDF of C,,, in this case, such that 
each vertex taking the value 2. Hence, r(P3;,,2k) = 3. 


(iti) Proof by induction on k. If k = 1, then r(C4,3) = 4 (see Table 1). Therefore, the 
result is true for k = 1. Now, suppose the result is true for all natural numbers less than or 
equal k — 1. We will prove that the result still true for k. By parts (7) and (ii), the induction 
hypothesis and Proposition 1.2 part (vi), we get. 


r(C3p41, 2k + 1) = r(Csp, 2k) + r(Csp, 2k — 1) + r(C3p-1, 2k — 1) 
+ r(C3p_-2, 2k — 1) + r(C3p_-2, 2k — 2) 
= 340404 7(Ca_141,2(k — 1) +1) +0 


= 3k+1. 
(iv) By induction on k. If k = 1, then r(Cs,4) = 10 = See) (see Table 1). Suppose 
now the result is true for all natural numbers less than or equal k — 1. Then by parts (2), (2) 
and (iit) and Proposition 1.2 part (vi), we have. 


r(C3p+2, Qk + 2) = r(C3p41, Qk+ 1) + r(Csp41, 2k) + r(C3p, 2k) 
+ r(C3p-1, 2k) Sis r(C3p-1, 2k — 1) 
= 3k+1+4043+47r(C3a—1)42,2(k — 1) +2) +0 


= 3k+4 ele Tia = se, 


(v) Proof by induction on k. If k = 1, then r(C3,3) = 7 = 104+ 046) (see Table 1). 
Suppose the result is true for all natural numbers less than k. Then by using parts (2), (#7), 
(iit) and (iv) and Proposition 1.2 part (vi), we obtain. 


r(C3p, 2k + 1) = r(Ca(p—1) 42, 2(k — 1) + 2) + r(C3(¢-1) 42, 2(& — 1) +1) 
+ r(C3(e-1)41) 2(k — 1) + 1) + r(C3(n-1), 2(k aes 1) + 1) + r(C3(k-1), 2(k = 1)) 
(3k — 1)(k +2) (kK-V(RR+S) ,  WR+DE+TS) 


= lee eee 13 
2 ‘3 2 2 


(vi) By induction on k. When k = 1, r(Cy,4) = 15 = SEWOTOCrt +6) (see Table 1). 
Suppose the result is true for all natural numbers less than k. Then by using parts (2), (#2), 
(iti), (tv) and (v), we get. 


r(C3r41, 2k + 2) = r(Csp, 2k + 1) + r(Csp, 2k) + r(C'3(e-1)+2) 2(k _ 1) + 2) 
+ r(C3(h—-1)-415 2(k _ 1) + 2) + r(C3(¢-1) 415 2(k = 1) + 1) 


_ Mk+VYE+6) 3, (BK-1)(K+2) 
2 ee 2 
, BR 2)(k+3)((k a rH(k-)+6) 2g 


(3k + 1)(k + 4)(k? + 11k + 6) 
24 ; 
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(vit) By induction on k. If k = 1, then r(C5,5) = 31 = BHA) OTS) tas +122 +40) (see Table 
1). Now, suppose the result is true for all natural numbers less than k. Then by using parts 
(i), (tit), (tv), (v) and (vi), we get. 


r(C3p+2, Qk+ 3) = r(C3p41, 2kh+ 2) + r(C3p41, Qk + 1) + r(Csp, Qk+ 1) 
+ 7(C3(h—1)42) 2(K — 1) + 8) + r(C3(n-1) 4.2, 2(K — 1) + 2) 
(3k + 1)(k + 4)(k? + 11k + 6) k(k+1)(k +6) 


= i + 3k+1+ 5 
(3k — 1)(k + 2)((k — 1)? + 23(k — 1)? +122(k—1) +40) | (3k —1)(k +2) 
120 ) 2 
_ (8k + 2)(k + 3)(k? + 23k? + 122k + 40) 
7 120 


(viii) By induction on k. If k = 1, then r(C3,4) = 6 = sO ae ea (see Table 
1). Now, suppose the result is true for all natural numbers less than k. Then by using parts 


(z), (iv), (v), (vt) and (vii), we get. 


T(C3x, 2k + 2) = r(C3(¢-1) 42, 2(k — 1) + 3) + r(C3(~-1) 42, 2(k — 1) + 2) 
+ r(C3(e-1) 41, 2(k — 1) + 2) + r(C3¢¢-1), 2(K — 1) + 2) 
+ r(C3(h-1); 2(k _ 1) + 1) 
_ (8k — 1)(k + 2)((k — 1)? + 23(k — 1)? + 122(k — 1) + 40) _ Bk = 1(k +2) 
(3k — 2)(k + 3)((k — 1)? cage —1)+6) (k—1)(k)(k+5) 
3 24 = 2 


(k —1)|(k —1)5 + 35(k — 1)* + 365(k — 1)? + 1165(k — 1)? + 234(k — 1) — 360 


240 
_ R(ke + 35k* + 365k? + 1165k? + 234k — 360) 
240 


(ix) The proof is clear. 
(x) Clearly, for every vertex v € V(C,, the function f : V(C,) > {0,1,2} with f(v) =1 
and weight W(f(V)) = 2n — 1 is a Roman dominating function of G. Hence, r(C;,,2n — 1) = 
n 


=n. 


1 
(zi) By induction on n. The result is true for n = 2, since r(C2,2) = 3 (see Table 1). 
Suppose the result is true for every natural number less than n. Then by parts (i), (ia) and 
(x) and Proposition 1.2 part (vi), we have. 


(Cp, 2n — 2) = r(Cn_1, 2(n — 1) — 1) + r(Cp-1, 2(n — 1) — 2) + 1r(Cy_2, 2(n — 2)) 
+ r(Cn—3,2(n — 3) + 2) +r(Cp_g, 2(n — 3) +1) 
(n — 1) n(n + 1) 


+14 =, 
5 0+0 5 


=n ae 


(xii) By induction on n. The result is true for n = 3, since r(C3,3) = 7 (see Table 1). 
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Suppose the result is true for every natural number less than n. Then by parts (2), (ix), (x) 
and (a7) and Proposition 1.2 part (vi), we have. 


(Cn, 2n — 3) = r(Cn-1, 2(n — 1) — 2) + r(Cr—1,2(n — 1) — 3) + r(Ch_2, 2(n — 2) — 1) 
+ r(Cn—3, 2(n — 3) +1) +r(Cr_z, 2(n — 3)) 
és — 1) ma ma Vn Ain 9) ae ead 
n(n — 1)(n + 4) 
cee re 


(xiit) By induction on n. If n = 5, then r(Cs,6) = 40. Therefore, the result is true for 
n = 4(see Table 1). Suppose now the result is true for every natural number less than n. Then 
by parts (i), (x), (a), (at) and (ai), we have. 


r(Cn,2n — 4) = r(Cp-1, 2(n — 1) — 3) + r(Cr—1,2(n — 1) — 4) + r(Ch—2, 2(n — 2) — 2) 


+ r(Cn—s,2(n — 3)) + 7(Cn—s, 2(n — 3) — 1) 
n—1)(n—2)(n+3) , (n—I1)(n)[(n— 1)? + 5(n— 1) - 18] 


6 24 
+ ma in?) pres 
_ n(n+1)(n? + 5n — 18) 
7 24 , 


(xiv) By induction on n. The result is true for n = 5, since r(Cs5,5) = 31 (see Table 1). 
Suppose now the result is true for every natural number less than n. Then by parts (7), (x), 


(xi), (wit) and (axiiz), we have. 
(Cp, 2n — 5) = r(Cn-1, 2(n — 1) — 4) + r(Cp—1, 2(n — 1) — 5) + (Cha, 2(n — 2) — 3) 


+ r(Cn—g, 2(n — 3) — 1) + r(Cr_s, 2(n — 3) — 2) 
n—1)(n)|[(n — 1)? + 5(n — 1) — 18] 


24 
(n — 1)(n — 2)[(n — 1)? + 11(n — 1)? — 14(n — 1) — 144] 

e 120 

" ma 2)in— Sin?) fey main) 

n(n — 1)(n3 + 11n? — 14n — 144) 


120 


(xv) We need to prove that for every k € N, r(C;,2k) < r(C;, 2k) for k <i < 2k —1 and 
r(C;,2k) > r(C;,2k) for 2k <i < 3k. By induction on k, the result is true for k = 1. Now, 
suppose that the result is true for every 7 less than or equal k. We will prove it fori =k+1 
which means r(C;, 2k+2) < r(Ci4i,2k+2) for k+1 <i < 2k+1. By part (i) and the induction 
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hypothesis, we have 


r(C;, 2k + 2) = r(Cy_-1, 2k + 1) + r(Cy_-1, 2k) + r(Ci_a, 2k) 
+ r(Cj_3, 2k) + r(Ci_3, 2k — 1) 

<r(Cj, 2k +1) + r(C;, 2k) + r(Cy-1, 2k) 

+ r(Cy_2, 2k) + r(Ci_2, 2k — 1) 
=r(Cji41, 2k + 2). 


Similarly, we prove for the other inequality. 

(xvi) Similar to the prove of part (av), we will prove that for every k € N, r(C;,2k+1) < 
r(C;,2k +1) for k+1<7%< 2k and r(C;,2k+1) > r(Cj,2k4+1) for 2k+1<71<3k+1. By 
induction on k, the result is true for k = 1. Now, suppose that the result is true for every 7 less 
than or equal k +1. We will prove it for i = k +2 which means r(C;, 2k +3) < r(Ci41, 2k +3) 
fork+2<i<2k+2. By part (é) and the induction hypothesis, we have 


r(Cy, 2k +3) = r(Cy_-1, 2k + 2) +: r(Cy_-1, 2k +1) + r(Cy_2, 2k + 1) 
+r(Cy-3,2k +1) +r(Cj_-3, 2k) 

< 1(Cj, 2k +2) +r(Ci, 2k +1) +r(Cy_1, 2k +1) 
+r(Ci_-2,2k +1) + r(Cj_2, 2k) = r(Ci4i, 2k + 3). 


Similarly, we prove for the other inequality. 


(xvit) By Theorem 2.3, we have 


2n 
R(Cn,t)= >) r(Ca,j) a! = (x? + 2)R(Ca-1,2) + 2? R(Cr_2, 2) 
J=7R(Cn) 
+ (x? + @7)R(On-3,2) 
2n-2 2n—4 
= x r(Cy—1,5) (297? + 277] + ye r(Cp_2,9)x9*? 
j=[(75? j=[755+* 
2n—6 
+ S- HC 34g) |e pe. 
j=[7*1 
2n 
Now, if a, = s r(Cn,j), we can see that all the coefficients of R(C,-1,x) and 
j=[ 31 


R(Cn—3,x) counted twice and all the coefficients of R(C,-2,2) counted once in a,. Hence, 
An = 2An—1 + An—2 + 20n—3- 
(xviii) If 7 = 2, then 
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By part (i), we have 


37 37 37 39 
So r(Ci, 25) = SC ai a 1) + Sree _ 2) + SO 27 _ 2) 


35 39 
+ So r(Ci-s, 2] i 2) + So r(Ci-a, 2] = 3). 
i=) i=j 


Now, by Proposition 1.2 part (vi), we have 


and 


39 37 37-2 
Yor(Gi-.29-1) = YS r(G,29-1) = DO r(Ci,29 - 2), 
w=J t=j—-1 w=J 
39 39 37-3 
So r(Ci-1,29-2) = So r(Ci,29-2)= S> r(Ci,27 -2), 
w=J t=j—-1 i=j- 
39 39 37-3 
Yo r(Ci-2,29-2) = SO r(Ci,29-2)= SO r(Ci,25 - 2), 
w=J t=j-—2 ti=j- 
39 39 37-3 
Yi r(Ci-s,29-2) = Yo r(Ci,2¢-2)= D> r(Ci,29- 2) 
Iw=J 1=j—-3 i=j- 
39 39 37-5 
So r(Ci-3,29 - 3) = S 5 r(Ci,27-3) = S > r(Cy, 29 - 3). 
=J i=j—-3 t=j—1 


(xix) The proof is similar to the proof of part (xviit). 
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Key Words: Abstract algebra, Abelian group modulo 12, Abelian group modulo 7, musical 


notes, Indian sargam, Dido’s Theorem, transposition, inversion, Smarandache multigroup. 


AMS(2010): 30K20. 


81. Introduction 


In mathematics and group theory, abstract algebra, studies the algebraic structures known as 
groups. The concept of a group is central to abstract algebra. Other well-known algebraic 
structures, such as rings, fields, and vectors space can all be seen as groups endowed with ad- 
ditional operations and axioms. Various physical systems, such as crystals and the hydrogen 
atom, can be modeled by symmetry groups. Thus, abstract algebra has many important appli- 
cations in physics, chemistry, and materials science. Abstract algebra is also central to public 
key cryptography. The modern concept of abstract group developed out of several fields of 
mathematics (Wussing, 2007). The idea of group theory although developed from the concept 
of abstract algebra, yet can be applied in many other areas of mathematical areas and other 
field in sciences and as well as in music. Music theory is a big field within mathematics and lots 
of different people have taken it in different directions. Music is that one of the fine arts which 
is concerned with the combination of sounds with a view to beauty of form and the expression 
of thought or feeling. Music itself is not complete without musical notes. And the musical 
notes and Indian music are: C,C#,D, D#, E, F, F#, G, G#, A, A#, B. Now in India, Indian 
seven sargam are: Sa. Re, Ga, Ma, Pa, Dha, Ni. For years, many people find it difficult to 
comprehend some concept in group theory satisfactorily, but with the behavior of these musical 
notes, group theory can be studied. “All is number” (only musical notes) is the motto of the 
Pythagorean School. This school was founded by the Greek mathematician and philosopher 
Pythagoras (ca. 580-500 B.C.). The members of the school pursued the study of mathematics, 
philosophy, astronomy and music. 


1Received June 17, 2021, Accepted September 5, 2021. 
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§2. Group Theory 


Group theory is the branch of pure mathematics which is emanated from abstract algebra. 
Due to its abstract nature, it was seeming to be an arts subject rather than a science subject. 
In fact, was considered pure abstract and not practical. Even students of group theory after 
being introduced to the course seems not to believe as to whether the subject has any practical 
application in real life, because of its abstract nature The problem prompts the researchers to 
study the different ways in which group can be express concretely both from theoretical and 
practical point of view, with intention of bringing its real- life application in musical notes. This 
paper aim at taking some concepts of group theory to study and understand musical notes in 
relation to the group’s axioms. The main objective is to see these musical notes interpretation 
algebraically as regard to their behavior. This work focus on the behavior of musical notes which 
largely depend on groups axioms, theorems such as two left cosets, cyclic groups, Langrange’s 
and Sylow’s first theorem. 


§3. Definition of Terms 


We present here some few definitions that will help us to be familiar with concepts in music 
and abstract algebra. 


3.1 Musical Notes 
Musical notes are the following notes: 


C, C#, D, D#, E, F, F#,G, G#, A, A#, B. 
When logically combined, give out pleasant sound to the ear. The first note which is C, is 
called the root note; C# is called the 2"? note; D is called the 3"? note; D# is called the 4** 
note; E£ is called the 5‘” note; F is called the 5” note; F# is called the 6” note; G is called the 
7” note; G is called the 8'* note; A is called the 10° note; A# is called the 11’ note and B 
is called the 12** note. 


3.2 Musical Flat b 


Musical flats can be defined as the movement of sound from one pitch to the one lower, and it 


is donated to b. For example, movement from F to any other not 


3.3 Musical Sharp # 


This can be considered as the movement of sound from a pitch (note) to another pitch higher, 
and it bis denoted by #. For example, movement from F to any other note to the right on the 
musical notes. Tone This simply meant any movement from a musical note to the next note 
two steps forward or backward on the musical notes. For example, movement from F to G or 
to D#. Semitone This can be defined as any movement from a musical note to the next note 
a step forward or backward on the musical notes (Scales). For example, movement from F to 


F# or F to E. Now in India Indian seven sargam are: 


Sa (For Agni Devta); 


100 Ram Milan Singh 


Re means Rishabh (For Brahamma Devta); 

Ga means Gandhar (For Goddess Saraswati); 

Ma means Madhyam (For God Mahadev or Shiv); 
Pa means Pancham (For Goddess Laxmi); 


Dha means Dhaivata (For Lord Ganesha) and 
Ni means Nishad (For Sun God). 


3.4 Chord 


A chord is produced when two, three or more notes are sounded together. 


3.5 Transposition 


Transposition involves playing or writing a given melody at a different pitch higher or lower 
other than the original. 


3.6 Abstract Group 


A group is a non-empty set (G,*) together with an operation (*) on it which satisfies the 
following axioms: 

Ci: Va,beG, ax be G (Closure); 

Cy: Va,b,c€G, (ax b)*c=ax(b*xc) (Associative); 

C3: Va,beG,dJeeG,then axe=exa=a (Identity); 

C4: VaeG,da- €G, then axa! =a! «a =e (Inverse); 


C5: Va,be€G,ax b=bxaeG (commutative). 


A generalization of group is the multigroup ([7]). Usually, a Smarandache multigroup 


G= (U Gi; Ue) 


is the union of m groups, ie., (Gj;-;) is a group for integers 1 < i < m constraint with 
m 
conditions on their intersection, for instance their intersection () G; = {e}, the identity of all 


i=1 
Gj, ie., e; = e for integers 1 < 7 < m, which can be also applied to characterize the musical 
notes. 


3.7 Integers Modulo m 


This is a finite group that is called the additive group of the residue class of integers modulo 
m. it is denoted by Zm. 


3.8 p-Group 


Let p be an arbitrary but fixed prime number. A finite group G is said to be a p-group if its 
order is power of p. 
If T < G and |T| = p’ for an integer r > 0 then T is called p-subgroup of G. 
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§4. Theoretical Underpinning 


Notice that the musical notes is obviously a multigroup consists of 12 trivial groups. However, 
several authors worked on the application of group theory to many fields in sciences, games and 
many more other fields but only few have ventured the field of music. Pythagoras (428 — 347 
B.C.), who is considered as founder of the first school of mathematics as a purely deductive 
science is also the founder of a theoretical music. He used to say that “all is number ”and 
musical notes are not exceptional, that is C,C#,D,D#,E,F,F#,G,G#, A, A#, B. 


But why “all is number’? The Pythagoreans associated certain meanings and characters 
to numbers. They considered odd numbers as males and even numbers as females. To the 
Pythagoreans, one is the number of reason, two is the number of opinion, three is the number 
of harmony, four is the number of justice, five is the number of marriage, six is the number 
of creation, seven is the number of awe, and ten is the number of the universe. A couple of 
possible reasons were given. The first one is the Eastern influence. 


Figure 1 Musical clock 


Having traveled to Egypt and Babylon, Pythagoras might have been influenced by nu- 
merology, which deals with numbers and mystical relations among them, that was common in 
these two regions. A second possible reason is to give an alternative view to the contemporary 
belief in Greek concerning the principles of things. At the time, it was believed that earth, 
air, fire and water are the four basics principles of things. This did not convince Pythagoras 
in explaining the principles of immaterial things. A third possibility comes from astronomy, a 
subject that was studied by Pythagoras. In studying stars, one observes that each constellation 
can be characterized by the number of stars composing it and the geometrical figure that they 
form. The fourth possible reason comes from music. The members of the school practiced mu- 
sic. Pythagoras observed that musical notes produced from a vibrating string of some length 
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could be characterized by (ratios of) numbers. Dividing a vibrating string by some movable 
object into two different lengths produced different types of musical notes. These notes are 
then described by the ratios of the lengths of the parts of the vibrating string. Explaining mu- 
sical notes and describing stars by numbers may have then led the Pythagoreans to think that 
numbers can also be used to explain other phenomena (Heath [6] and Thomas M. Flore [9]). 
He referred to C, C#, D, D#, E, F, F#,G,G#, A, A#, B. As the Z,2 Model of pitch class. He 
constructed a musical clock shown in Figure 1. 


He also said that there is a bijection between the set of pitch classes and 2,2. He defined 
transposition as: T,, : Z12 + Z12 then their exist T,,(X) : X +n and inversion was also defined 
as I, : Z12 + Zio then their exist [,(X) :—x +n, where n is in mod 12. 


Ada Zhang [1] considered possibly musical notes with corresponding integers as 


C C#H D D# E F FH G GH A A# 
ot 2 8 2S & %  G- 46 


He defined transposition T,, as that moves a pitch-class or pitch-class set up by n (mod12) [1]. 


Co) 
QQ 
Cs) @) 
C32 
of 


Figure 2 Indian musical clock 


In my ideas considered possibly indian musical sargam with corresponding integers as 


Sa Re Ga Ma Pa Dha Ni 
0 1 2 3 4 5 6 


We defined transposition, T,, as that moves a sargam class by n(mod 7) And inversion was 
also defined here as T,,J as the pitch (A) about C(0) and then transposes it by n. that is, 
TnJ(a) = —a+n(mod12). Then further, laid out all the pitches in a circular pattern on a 12 
-sided polygon. That is, consider the transposition Tj1. It sends C to B,C to C, Alissa [3] 
assert that the musical actions of the dihedral groups. This paper considers two ways in which 
the dihedral groups act on the set of major and minor triads. 


According to David Wright [4], referred to the musical notes with their corresponding 
integers as in Ada Zhang [1] as Mj2, that is the Mathieu group. He asserts that this can 
be generated by just two permutations Expressed below in both two-line notation and cycle 
notation. We denote these generating permutations as P; and Po 
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Adam ([2] defined transposition and inversion as: Transposition is define as T, : Z12 4 Z12 
then their exist (X) : « +n mod 12 and he also define Inversion as I,(X) : Z12 > Z2 then 
their exist [,(X) :—a +n where n is in mod12. 


§5. Methodology 


We need a few of conclusions in group theory following ([7]). 


Lemma 5.1 Let H <G be groups andg © G. Then, 


(i) 9 € gH; 
(it) Two left cosets of H in G are either identical or disjoint; 


(itt) The number of elements in gH is |H|. 


Lemma 5.2(Langrange’s Theorem) The order of a subgroup of a finite group is a factor of the 
order of the group. 


Lemma 5.3 Every subgroup of a cyclic group is cyclic. 


Lemma 5.4(First Sylow’s Theorem) Let G be a finite group, p a prime and p' the highest 
power of P diving the order of G. Then there is a subgroup of G of order of G. Then there is 
a subgroup of G of order p”. 


§6. Results and Discussion 


The numbering of the musical notes are listed following: 


C C# D D# E F F# G G# A A# B 
Gi SS On <B> Bh he BY Se ee Yh 


Note that B# = C. It shows that the musical notes form a group of integers of Modulo 12. 
That is Z12 = {C, C#, D, D#, E, F, F#, G, G#, A, A#, B}. Let the operation be * = # = +. 
The behavior of the musical note on groups musical notes related with groups axiom is shown 
in the following: 


(i) Closure E, F € Z2. Hence Ex F = AE Zp. 


(it) Associative EF, F and F# © Zz. Hence, (Ex F)* FH = Ex (Px FH) = Ax FH = 
Ex B= D# = D#. 
With the behavior of the musical notes of Indian sargam we have just seen, we personally 


suggest for the root note of musical scales (notes) to be algebraically named as the identity 


note. Table 1 lists the musical notes and their inverse. 
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Sargam Inverse 
Re Ni 
Ga Dha 
Ma Pa 

Table 1 
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Famous Words 


What we know is very slight, what we don’t know is immense. Man follows only phantoms. 


By Pierre-Simon Laplace, a French mathematician and also a physicist 
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